设str是含有n个不同字符的数组例如12345,perm(str,k,n)为str[0]~str[k]的所有字符全排序输出函数,n为str数组字符个数。以此类推,perm(str,k-1,n)处理的字符个数比perm(str,k,n)处理的字符个数少一个。假定perm(str,k-1,n)可求,对于第k个位置可以任取str[0]~str[k-1]内任意元素作为str[k],再组合perm(str,k+1,n)得到perm(str,k,n)。
再递归之前先选取一个元素和位置k的元素交换,这一级递归完成之后,再把元素交换回来,保证初始元素顺序不改变,以实现所有字符都能在位置k上完成一次递归。
由此可以写出一下代码:
void perm(int str[],int k,int n) {
int i,j;
int temp;
if(k==0) {
for(i=0;i<n;i++)cout<<