This web page requires JavaScript to be enabled.

JavaScript is an object-oriented computer programming language commonly used to create interactive effects within web browsers.

How to enable JavaScript?

Liệt kê các hoán vị của N phần tử

10cth1-2 January 24, 2011 Nam Le 0

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

Nam Le
lequocnam



0 responds

Leave a Reply

Your email address will not be published. Required fields are marked *