C：求几个数的全排列（递归回溯）

前言

关于递归回溯

正文

求几个数的全排列，如1、2、3排列为：123,132,213,231,312,321
分析：
假设有字符串组str[4]为abcd，若第一个选b，则将str[0]和b交换，选出第一个数放到str[0]，然后从acd中选出第二个数，同理上面的步骤交换到str[1],直到选出str[2],str[3]，完成第一个方案。而第一次选出的数也可以是a,c,d，同理后面的数也可是其中的任何一个数，则可以设置一个循环使str[i]，i从0到3四个数中任选…
还有一个问题是选择后一个方案后要把str[]恢复过来，以使其再选出第二种方案，即当初和谁交换结束后和谁换回来。
总结就是一个回溯的递归过程，回溯是指多次递归调用，每次递归路径不一样，多次递归调用目的是探测每一条路径。

代码

#include <stdio.h>
int main()
{
	char a[]="123";
	AllRange(a,0,2);
}
int pailie(int n)
{
	int i;
	
	for(i=n-1;i>=0;i--){
		printf("%d",n);
	    pailie(n-1);
	}
	putchar('\n');
}
void swap(char *a,char *b){
	char t=*a;
	*a=*b;
	*b=t;
} 
void AllRange(char *Str,int k,int m){
	int i;
	if(k==m){
		printf("%s\n",Str);
	}
	else{
		for(i=k;i<=m;i++){
			swap(&Str[i],&Str[k]);//交换得到该位置的数
			AllRange(Str,k+1,m);//完成其余位置的选择
			swap(&Str[i],&Str[k]);//因为不止找一种方案，所以要回溯恢复成原来的样子
		}
	}
}