簡(jiǎn)述

生成一個(gè)序列的全排列

算法偽代碼

輸入：

• n：表示序列長(zhǎng)度
• char* a: 對(duì)應(yīng)的序列

輸出：

• 這個(gè)序列的全排列

滿足要求：

• 必須使用全排列
• 對(duì)應(yīng)的代碼的參數(shù) void pomi(char *arr, int k);
• 只能修改pomi函數(shù)內(nèi)部的內(nèi)容

算法思路：

k為0的時(shí)候，輸出這個(gè)序列。
否則，創(chuàng)建一個(gè)新序列，在保持前n-k個(gè)字符都完全一樣之后。選一個(gè)到第n-k位，并將后面的保持順序放到之后。
進(jìn)入到遞歸

#include <iostream> using namespace std; int n; char *a; void pomi(char *arr, int k); int main(){cin >> n;a = new char[n];for (int i = 0; i < n; ++i) cin >> a[i];pomi(a, n); }void pomi(char *arr, int k) {if(k==0) {for (int i = 0; i < n; ++i) cout << arr[i];cout << endl; return;}char *arr_ = new char[n];int i, j;// copy from old char* for (j = 0; j < n-k; ++j) arr_[j] = arr[j];// n-k mean n-k length char-site you have already choosen.for (i = n-k; i < n; ++i) {arr_[n-k] = arr[i];for (j=n-k+1; j <= i; ++j) arr_[j] = arr[j-1];for (j=i+1; j < n; ++j) arr_[j] = arr[j];pomi(arr_, k-1);} }

總結(jié)

以上是生活随笔為你收集整理的递归生成全排列【C/C++】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。