溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點(diǎn)擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

全排列(C++實(shí)現(xiàn))

發(fā)布時(shí)間：2020-06-30 09:26:09 來源：網(wǎng)絡(luò) 閱讀：600 作者：匯天下豪杰 欄目：編程語言

1、問題描述：一串字母/數(shù)字的組合，進(jìn)行不同的排列順序，最終全部打印出來。

  分析：的用到遞歸的思想。

2、代碼實(shí)現(xiàn)

考慮到通用性，模板的使用，所以用C++實(shí)現(xiàn)：

#include<iostream>
using namespace std;

template<class Type>  //交換2個(gè)數(shù)的函數(shù)
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){  //結(jié)束條件
        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); //遞歸下一個(gè)數(shù)
            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,下標(biāo)0，最后一個(gè)數(shù)字的下標(biāo)(n-1)

    return 0;
}

結(jié)果如下

全排列(C++實(shí)現(xiàn))



向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手