tìm chổ sai giùm tôi[liệt kê các hoán vị của n phần tử]

[quyxu]

đây là bài toán liệt kê các hoán vi tập X gồm n phần tử
************************************************** ********

#include "stdio.h"#include "conio.h"#include "math.h"double giaithua(int n)    //tính giai thừa của n{   int i;   double gt=1;   for(i=1;i<=n;i++) gt*=i;   return gt;}void doi(int *x,int *y)   //đổi giá trị của 2 biến cho nhau{   *x=*x^*y;   *y=*y^*x;   *x=*x^*y;}void main(){   int j,k,n,s[20],l;    double i,c;   clrscr();   printf("\n liet ke cac hoan vi cua n=");scanf("%d",&n);//nhap n   printf("! la:\n\n");   for(i=1;i<=n;i++) {s[i]=i;printf("%d",s[i]);}   for(c=2;c<=giaithua(n);c++)   {      i=n-1;      while(s[i]>s[i+1]) i--;      j=n;      while(s[j]<s[i]) j--;      doi(&s[i],&s[j]);      for(k=i+1;k<=(n-i-1)/2;k++) doi(&s[k],&s[n+i+1-k]);      printf("\n");      for(k=1;k<=n;k++) printf("%d",s[k]);   }   getch();}

[rox_rook]

- Đọc nội qui chưa vậy cậu ? Code không bỏ vào thẻ, lưu ý là topic không có câu hỏi là không có trả lời. Cậu đừng cho rằng topic là câu hỏi ? Cậu sai chỗ nào ? Compiler báo cái gì ?... ! Cậu hỏi mà cũng nhác thì người trả lời cũng chẳng phải siêng năng gì mà trả lời cho cậu !

[quyxu]

xin lổi! tôi sẽ rút kinh nghiệm
khi chương trình chạy thì nhập n=1 và n=2 thì kêt quả đúng
nhưng khi nhập n>=3 thì chương trình chạy sai!
mong bà con giúp đở

[meoconlongvang]

Thuật toán của bạn ko chính xác, hơn nữa bạn ko nắm rõ là mảng trong C bắt đầu từ 0 chứ ko phải từ 1. Mình đã sửa cho bạn, chạy đúng với n=3. Nhưng mình thấy thuật toán này ko ổn lắm, bạn nên thay đổi thuật tóan khác đi.

#include "stdio.h"#include "conio.h"#include "math.h" long giaithua(int n){    long gt = 1;     for(int i=1;i<=n;i++)        gt *= i;     return gt;} void doi(int *x,int *y)  {    int tmp =(*x);    (*x) = (*y);    (*y) = tmp;} void main(){    int j,k,n,s[20],l;    long i,c;     clrscr();    printf("Liet ke cac hoan vi cua n = ");    scanf("%d",&n);    printf("! la:\n\n");     for(i=1;i<=n;i++)    {        s[i-1] = i;        printf("%d",s[i-1]);    }     long gt = giaithua(n);     for(c=2;c<=gt;c++)    {        i = n - 2;        while(s[i] > s[i+1])            i--;         j = n - 1 ;        while(s[j] < s[i])            j--;         doi(&s[i],&s[j]);         for(k=i+1;k<=(n-i-1)/2;k++)            doi(&s[k],&s[n+i-k]);         printf("\n");         for(k=0;k<n;k++)            printf("%d",s[k]);    }     getch();}

[thanhlinhhue]

bạn nên dùng phương pháp đệ quy quay lui sẽ hay hơn

#include<stdio.h>
#include<conio.h>
void viet(int *b,int n)
{       int i;
	for(i=1;i<=n;i++)
		printf("%d",b[i]);
		printf("\n");
}
void try1(int *b,int n,int i,int *p)
{       int j;
	for(j=1;j<=n;j++)
		if (p[j] == 1)
		{
			b[i]=j;
			p[j]=0;
			if (i==n) viet(b,n);
			else try1(b,n,i+1,p);
			p[j]=1;
		}
}
void main()
{
	int b[10],n,i,p[10];
	clrscr();
	printf("nhap n");
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		p[i]=1;
	try1(b,n,1,p);
getch();
}