7-1 输出全排列（递归算法）

请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。

输入格式:

输入给出正整数n（<10）。

输出格式:

输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a1​,a2​,⋯,an​排在序列b1​,b2​,⋯,bn​之前，如果存在k使得a1​=b1​,⋯,ak​=bk​ 并且 ak+1​<bk+1​。

输入样例：

3

输出样例：

123
132
213
231
312
321

看代码： 

#include <stdio.h>
int x1[10],x2[10],n;//x1表示某一位置上的值，例如x1[1] 就是第一个位置上的数字 
void fanhui(int k)//x2用来判断某一数字是否被调用过 ，下标表示数字。例如x2[1]=1，表示1这个数字已经被调用 
{
	int i;
	if (k>n){//k表示函数开始的值 
		for (i=1;i<n;++i)
		printf("%d",x1[i]);
		printf ("%d\n",x1[n]);
		return ;//结束了就返回上一级函数 
	}
	else {
		for (i=1;i<=n;++i){
			if (x2[i]==0){//数字尚未被调用 
				x1[k]=i;
				x2[i]=1;
			    fanhui(k+1);
				x1[k]=0;//数据初始化，也就是引用完之后将位置空出来 
				x2[i]=0;
			}
		}
		return ;//结束了就返回上一级函数 
	}
}
int main ()
{
	scanf ("%d",&n);
	fanhui(1);
	return 0;	
}

这里可能有很多人看的很懵圈，大家可以带一个数字进去尝试，主要就是递归的原理：就是自己调用自己，每一次调用后递归函数都要运行到return才会结束。如果真的不理解可以将每一次调用的过程写出来。

希望对你们有帮助！