Question

急求算法高手帮我解答下面的递归问题！！！！！

我觉得我懂递归的原理，但是每次用的时候我就觉得好难想透彻。比如说：给定n个自然数序列的集合，设计算法求出所有可能的排列。这个问题我看了很久，下面是它的C++程序代码。如果谁可以解答，我希望可以和我交流一下，到底我是哪出错了？感谢不胜言表。
void Perm(int a[],int k,int n)
{
if(k==n-1){
for（int i=0,i<n;i++）
cout<<a[i]<<" ";
cout<<endl;

}
else
for(int i=k;i<n;i++)
{
int t=a[k]; a[k]=a[i];a[i]=t;
Perm(a,k+1,n);
t=a[k]; a[k]=a[i];a[i]=t;
}

}

Answer 1

函数没调用一次就是给数组a第i个数指定元素 n指数组长度即元素总个数
void Perm(int a[],int k,int n)
{
if(k==n-1){//递归出口
for（int i=0,i<n;i++）//输出结果
cout<<a[i]<<" ";
cout<<endl;

}
else
for(int i=k;i<n;i++)
{
int t=a[k]; a[k]=a[i];a[i]=t;//前k-1个位置已经指定，将剩余的元素一次放入第k个位置
Perm(a,k+1,n);第k个位置指定元素后接着指定k+1上的元素
t=a[k]; a[k]=a[i];a[i]=t;
//将上面对a[]数组的修改变换过来，不影响接下来对第k个位置元素的指定 （*容易忽视）
}

追问

那个。。你好，可以加下qq语音聊下吗？你说的前面的我都懂，但是我的问题依旧存在。

追答

710308412

Answer 2

运行一下试试

追问

这是书上的代码，但是我没有看懂。