Question

全排列、算法、C语言、递归、求帮忙

12345 举例为5个数，按以下顺序排列输出：
12、13、14、15
123、124、125、132、134、135、142、143、145、152、153、154
1234、1235、1243、1245、1253、1254、1324、1325......

Answer 1

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

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<<i)&s)continue;
ts=s+(1<<i);
td=d*10+i;

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

追问

大哥，请问要换成abcde怎么改呢。

追答

不好改。

#include
#include
#include

int q[1000][2];
void out(int n)
{
//char o='0';//这个用于输出数字
char o='a'-1;//用于输出字母
if(n>0)
{
out(n/10);
putchar(n%10+o);
}
}
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<<i)&s)continue;
ts=s+(1<<i);
td=d*10+i;

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