/* Bai tap 1_47 - Liet ke tat cac cac hoan vi cua n phan tu */

#include <stdio.h>

#define MAX 10

int mang[MAX], n;

void swap (int *x, int *y)

{

  tmp = *x;

  *x = *y;

  *y = tmp;

}

void hoanvi(int k)

{

  int j;

  if (k==1)

  {

    printf("

");

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

      printf("%d ", mang[j]);

  }

  else

    for (j=k-1; j>=0; j--)

    {

      swap(&mang[k-1], &mang[j]);

      hoanvi(k-1);

      swap(&mang[j], &mang[k-1]);

    }

}

void main()

{

  printf("

Cho biet so phan tu (N < 10) : ");

  scanf("%d", &n);

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

    mang[i] = i;

  hoanvi(n);

  getch();

}