遞迴與分治 章節總結（一）

在這一章節，我主要想做乙個總結，挑選了幾個重點的題目來加以練習，方便以後的複習回顧。

這個比較簡單啦，根據表示式直接寫**就ok。

**如下： 

/*ackerman函式*/

#includeusing namespace std;
int ackerman(int n,int m)
int main()
void perm(char a,int k,int m)

**如下: 

/*整數劃分遞迴演算法*/

#includeusing namespace std;
int diver(int n,int m)
int main()

實驗一 遞迴與分治

1 由0到 4五個數字，組成 5位數，每個數字用一次，但十位和百位不能為 3 當然萬位不能為 0 輸出所有可能的五位數。includeusing namespace std intmain cout 2 程式設計求和 s a aa aaa aaaa aaaa.aaa n個 其中a為1 9a 以後每一...

分治與遞迴

分治與遞迴 分治法的設計思想是，將乙個難以直接解決的大問題，分割成一些規模較小的相同問題，以便各個擊破，分而治之。對這k個子問題分別求解。如果子問題的規模仍然不夠小，則再劃分為k個子問題，如此遞迴的進行下去，直到問題規模足夠小，很容易求出其解為止。將求出的小規模的問題的解合併為乙個更大規模的問題的解...

遞迴與分治

一 1 求階乘 int factorial int n 2 fibonacci函式 int fibonacci int n 3 全排列 1 字串的全排列 主函式見 2 int permutation char a,int k,int m permutation arr,0,n 1 return 0 ...