题目：输入一个字符数组，输出所有的排列。

最新推荐文章于 2022-09-17 17:53:59 发布

a815331793

最新推荐文章于 2022-09-17 17:53:59 发布

阅读量2.8k

点赞数

本文链接：https://blog.csdn.net/a815331793/article/details/16911065

版权

题目：输入一个字符数组，输出所有的排列。

分析：这道题主要考察的是对递归的理解，比如abc，我们可以把他看成第一个位置的可能情况与后面的2个数字的可能情况的组合，第二个数字也类似，知道了这个也就知道大概方向了，大家可以试着写下代码，下面为我写的代码。

void AllPossibles(char w[],int i,int lenth){//题目：求出字符序列的所有可能排列，这是一道递归的题目，可以看成是把每一个字符放在第一位的情况加上剩下的字符的组合
	
	
	if(i==lenth){
		for(int k=0;k<lenth;k++)
			cout<<w[k];
		cout<<endl;
	return ;
	}
	for(int j=i;j<lenth;j++){
	    SwapChar(w[i],w[j]);
		AllPossibles(w,i+1,lenth);
		SwapChar(w[i],w[j]);
	}




}