溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
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進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
