我已经N次运行N次修改了，没有语法错误，但是却也得不到正确结果，我想实现1---5中3.4不相邻的全排列，输出所有排列和排列个数，为什么是120而不是正确结果72呢好像后面的if就没起作用，仔细想了想好像根本没有必要创建数组啊，初学C，别笑话 啊
int main()
{int a,b,c,d,e,f,n=0;
int qa[5]={0,0,0,0,0};
for(a=1;a<6;a++)
for(b=1;b<6;b++)
for(c=1;c<6;c++)
for(d=1;d<6;d++)
for(e=1;e<6;e++)
{if(a==b||a==c||a==d||a==e||b==c||
b==d||b==e||c==d||c==e||d==e)
continue;
qa[0]=a;qa[1]=b;qa[2]=c;qa[3]=d;qa[4]=e;
if(((qa[0]=3)&(qa[1]=4))||((qa[1]=3)&(qa[2]=4))||((qa[2]=3)&(qa[3]=4))||((qa[3]=3)&(qa[4]=4)))break;
if(((qa[0]=4)&(qa[1]=3))||((qa[1]=4)&(qa[2]=3))||((qa[2]=4)&(qa[3]=3))||((qa[3]=4)&(qa[4]=3)))break;
n++;
printf("{%d,%d,%d,%d,%d}",a,b,c,d,e);
}
printf("满足条件的数列共有%d个，分别如上：\n",n);
}

这个排列程序的复杂度还真高啊...

[此贴子已经被作者于2006-9-10 23:56:43编辑过]

#include<stdio.h>
int main()
{
int sum=0,a,b,c,d,e,sum1=0; //把3,4放在一起看成一个数
for(a=1;a<=4;a++)
{
for(b=1;b<=4;b++)
if(a!=b)
for(c=1;c<=4;c++)
if(a!=c&&b!=c)
for(d=1;d<=4;d++)
if(a!=d&&b!=d&&c!=d)
sum++;
}
for(a=1;a<=5;a++) //把5个数全排列
{
for(b=1;b<=5;b++)
if(a!=b)
for(c=1;c<=5;c++)
if(a!=c&&b!=c)
for(d=1;d<=5;d++)
if(a!=d&&b!=d&&c!=d)
for(e=1;e<=5;e++)
if(a!=e&&b!=e&&c!=e&&d!=e)
sum1++;
}
printf("%d",sum1-sum*2); //全排列的减去3,4在一起的次数乘以2(因为3,4还有一个排列)
return 0;
}

多谢二楼的提醒啊——我太急了少输了一半的等号，看来量变引起质变着句话还是正确的啊，犯这样的错真是不能原谅啊！
三楼的没必要这么样打击人把，还是斑竹呢！
我看了四楼的算法更好理解，不过你好像只给出了总数而没输出结果啊！？

　nuciewth　第一次灌水就让人一顿批　真可怜

什么全排列啊？没看懂，解释下？

复杂度是真的很高嘛,绝对没有打击人的意思.

这也叫灌水
我只是提醒一下,这样写全排列真的很不适合.
复杂度太高.n 小的时候是看不出来,但n很大的时候,那就可观了.

还是递归好用的说