#include <stdio.h>
#include <string.h>

void GeneratePermutaions(char *start, char *values)
{
        // a buffer to hold the start string, plus one more character
        char *buf = new char[strlen(start) + 2];
        // create a new character array to hold the new possible values
        char *nv = new char[strlen(values)];

        if( strlen(values) > 1)
        {
               

                // for each item in value...
                for( int i = 0; i < strlen(values); i++)
                {
                        // empty the new value string
                        nv[0] = '\0';

                        // copy all the values in values to nv except values[i]
                        for( int j = 0; j < strlen(values); j++)
                        {
                                if( j != i)
                                {
                                        char b[2];
                                        b[0] = values[j];
                                        b[1] = '\0';
                                        strcat(nv, b);
                                }
                        }

                        // set buf to start
                        strcpy(buf, start);

                        // now add values[i] to buf (use a copy, tis easier
                        char b[2];
                        b[0] = values[i];
                        b[1] = '\0';
                        strcat(buf, b);

                        // now keep generating
                        GeneratePermutaions(buf, nv);
                }
        }
        else   
        {
                // if strlen(values) == 1

                // concatenate v to start, and print it
                strcpy(buf, start);
                strcat(buf, values);
                printf("%s\n", buf);
        }

        delete buf;
        delete nv;
}

int main(int argc, char* argv[])
{
        // generate the permutaions of the string 123
        GeneratePermutaions("", "123");

        return 0;
}