全排列（c语言）

目的

输入一个数字n，输出1到n的所有排列方式。

准备

设置n+1个盒子(box)，第1个盒子置于第1步，第2个盒子置于第2步... ...

设置n张扑克牌(poker)，上面分别记有数字1到n。

举例

假设求3张牌放入3个盒子的所有排列方式。
初始人站在第1步，即第1个盒子面前。
第1步：检查所有牌，将1号牌发给1号盒子；走一步，到第2步。
第2步：检查所有牌，由于1号牌已经发出去了，所以只能发2号牌到2号盒子里；走一步。
第3步：检查所有牌，只剩3号牌没发了，将3号牌发到3号盒子里；走一步。
第4步：手中没有牌可以发了，输出排列123；退一步。
第3步：收回3号牌，由于是最后一张牌，检查循环结束；退一步。
第2步：收回2号牌，检查循环未结束，发现3号牌没发，将3号牌发到2号盒子中；走一步。
第3步：检查所有牌，将2号牌发到3号盒子里；走一步。
第4步：输出排列132；退一步。
第3步：收回2号牌，检查发现3号牌不在手中；退一步。
第2步：收回3号牌，检查循环结束；退一步。
第1步：收回1号牌，检查2号牌，2号牌没发，将2号牌发到1号盒子中；走一步。
第2步：检查所有牌，1号牌没发，将1号牌发到2号盒子中；走一步。
第3步：检查所有牌，3号牌没发，将3号牌发到3号盒子中；走一步。
第4步：输出排列213，退一步
......

源代码

#include <stdio.h>
int n,box[100],poker[100];
int main()
{
	void Quan_pai_lie(int step);
	scanf("%d",&n);
	Quan_pai_lie(1);
	return 0;
}
void Quan_pai_lie(int step)
{
	int i;
	if(step==n+1)//无牌可发，输出排列
	{
		for(i=1;i<=n;i++)
			printf("%d",box[i]);
		printf("\n");
	}

	for(i=1;i<=n;i++)
		if(poker[i]==0)//0表示扑克牌还在手上
		{
			box[step]=i,poker[i]=1;//发牌
			Quan_pai_lie(step+1);//走一步
			poker[i]=0;//收牌
		}
}