全排列(C++实现)
1、问题描述:一串字母/数字的组合,进行不同的排列顺序,最终全部打印出来。
分析:的用到递归的思想。
2、代码实现
考虑到通用性,模板的使用,所以用C++实现:
#include<iostream> using namespace std; template<class Type> //交换2个数的函数 void swap_(Type &a, Type &b){ Type tmp = a; a = b; b = tmp; } template<class Type> void Perm(Type list[], int k, int m){ 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]); } } } int main(void){ int ar[] = {1,2,3}; int n = sizeof(ar) / sizeof(int); Perm(ar, 0, n-1); //传ar,下标0,最后一个数字的下标(n-1) return 0; }
结果如下