全排列问题

今天学习全排列问题算法

 

代码是

template<class Type>  //用于定义模板类或模板函数，Type是指自定义类型
inline void Perm(Type list[],int k,int m)  //inline是指在函数声明或定义中函数返回类型前加上关键字inline，既可以把函数指定为内联函数
{
    if(k==m)
    {
        for(int i=0;i<=m;i++)
            cout<<list[i];
        cout<<endl;
    }
    else
    {
        for(int i=k;i<=m;i++)
        {
            Swap(list[k],list[i]);
            Perm(list,k+1,m);
            Swap(list[k],list[i]);
        }
    }
}

 一直想不通下面这三句是为什么

            Swap(list[k],list[i]);
            Perm(list,k+1,m);
            Swap(list[k],list[i]);

思考了很久想通了，这个全排列无非就是从k开始，让在第k位的元素与数组中其余的元素进行交换而形成新的排列，然后k+1，就构成了递归。书上写的解释实在是有点难懂。