全排列
一串字母完全不同的字符,输出出全排列。如ABC输出 ABC ACB BAC BCA CAB CBA;
用递归的方法:
将前面的元素依次固定,从后面进行交换,输出。
附上代码,用注释的形式解释
//n为字符长度,k为当前进行到的位数; char a[105]; void cmp(int n,int k) { if (k==n) cout<<a<<endl; else { for (int i=k;i<n;++i) { //一开始是让它自己与自己交换,直到最后一项执行完才开始从后往前交换输出; //最后一项自己交换完之后,就会让最后一个元素和倒数第二个进行交换,然后往前依次进行; swap(a[i],a[k]); cmp(n,k+1); swap(a[i],a[k]); //递归完之后要换回来 } } } int main () { int n; gets(a); n=strlen(a); cmp(n,0); return 0; }