Program in Cto print all permutations of a given string

Write a program in C to print all permutations of a given string

# include <stdio.h>

# include <conio.h>

/* Function to swap values at two pointers */

void swap (char *x, char *y)

{

          char temp;

          temp = *x;

          *x = *y;

          *y = temp;

}

/* Function to print permutations of string

This function takes three parameters:

1. String

2. Starting index of the string

3. Ending index of the string. */

void permute(char *a, int i, int n)

{

          int j;

          if (i == n)

                   printf("%s\n", a);

          else

          {

                   for (j = i; j <= n; j++)

                   {

                             swap((a+i), (a+j));

                             permute(a, i+1, n);

                             swap((a+i), (a+j)); //backtrack

                   }

          }

}

/* Driver program to test above functions */

int main()

{

          char a[] = "ABC";

          permute(a, 0, 2);

          getchar();

          return 0;

}