晕死，排列，真不知道哪里错了啊！_C语言

}
void perm(int str[],int k,int n)
{
int i,temp;

if(k==n-1)
{
test(str,n);
}
else
{
for(i=k;i<n;i++)
{
temp=str[k];
str[k]=str[i];
str[i]=temp ;
perm(str,k+1,n);
temp=str[i];
str[i]=str[k];
str[k]=temp ;
}
}
}

int main()
{
int str[N],i ;

for(i=0;i<N;i++)str[i]=i+1 ;
printf("各种情况:\n");
perm(str,0,N);
printf("\n");
return(0);
}

----------------解决方案--------------------------------------------------------

请版主讲讲这个程序好吗？　我始终不明白它为什么循环那么多次，谢谢了

（呵呵，虽然这个程序运行后不是所要的结果）

以下是引用nuciewth在2006-9-11 8:20:28的发言：

#include<stdio.h>
#define N 5
int cont=1 ;
void test(int str[],int n)
{
int i,j,m,b[N];
for(i=0;i<n;i++)
{
m=0 ;
for(j=i;j<n;j++)
{
if(str[i]>str[j])
{
b[m++]=str[j];
}
}
}

i=0 ;
printf(" 第%2d种情况:",cont++); //根据主函数，这就应该是最后输出的结果了，怎么会循环那么多次
for(i=0;i<n;i++)　　　　　　　　　　　　//呢？　　　　
　 {
printf("%d",str[i]);
}
printf("\n");

}
void perm(int str[],int k,int n)
{
int i,temp;

if(k==n-1)
{
test(str,n);　　　　　　　　　　　　//如果这句这出口，就应该出一次吧，
}
else
{
for(i=k;i<n;i++)
{
temp=str[k];
str[k]=str[i];
str[i]=temp ;
perm(str,k+1,n); //这句递归，有什么作用？
temp=str[i];　　　　　　　　　　 //这三句，能运行到吗？
str[i]=str[k];
str[k]=temp ;
}
}
}

int main()
{
int str[N],i ;

for(i=0;i<N;i++)str[i]=i+1 ;
printf("各种情况:\n");
perm(str,0,N);
printf("\n");
return(0);
}

----------------解决方案--------------------------------------------------------