Bài này sưu tầm từ congdongCViet có chức năng liệt kê hoán vị của n phần tử.
[codes=c]#include
#include
#define MAX 10
int mang[MAX], n;

void swap (int x, int y)
{
  int tmp;
  tmp = x;
  x = y;
  y = tmp;
}

void hoanvi(int k)
{
  int j;

  if (k==1)
  {
    printf("\n");
    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()
{
  int i;
  printf("\nCho biet so phan tu (N < 10) : ");
  scanf("%d", &n);
  for (i=0; i<n; i++)
    mang[i] = i;
  hoanvi(n);
  getch();
}[/codes]

Last modified on March 31st, 2021 at 1:25 am

10cth1 C