今天学习全排列问题算法
代码是
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,就构成了递归。书上写的解释实在是有点难懂。