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;
}结果如下
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
