15问答网 > c语言，求12345的全排列，递归方法，在网上看了很多没有理解，求代码，然后一步步解析。感觉对递归

c语言，求12345的全排列，递归方法，在网上看了很多没有理解，求代码，然后一步步解析。感觉对递归

2025-04-03 00:06:53

推荐回答（2个）

回答1：

#include
#include
#include

int q[1000][2];

void BFS()
{
int front=-1,rear=0;
int i,s,d,ts,td;
q[0][0]=1;
q[0][1]=2;

while(front!=rear)
{
front++;
d=q[front][0];
s=q[front][1];
for(i=1;i<=5;i++)
{
if((1< ts=s+(1< td=d*10+i;

printf("%d\n",td);
rear++;
q[rear][0]=td;
q[rear][1]=ts;
}
}
}
int main()
{
BFS();
return 0;
}

回答2：

是只要全排列的次数还是要所有的排列结果？