1.程式直接或間接呼叫自身的程式設計技巧稱為遞迴演算法（recursion）。
2.乙個過程或函式在其定義或說明中又直接或間接呼叫自身的一種方法，它通常把乙個大型複雜的問題層層轉化為乙個與原問題相似的規模較小的問題來求解，遞迴策略只需少量的程式就可描述出解題過程所需要的多次重複計算，大大地減少了程式的**量。
3.遞迴需要有邊界條件、遞迴前進段和遞迴返回段。
當邊界條件不滿足時，遞迴前進；
當邊界條件滿足時，遞迴返回。
注意：在使用遞增歸策略時，必須有乙個明確的遞迴結束條件，稱為遞迴出口，否則將無限進行下去（死鎖）。
4.遞迴的缺點：
遞迴演算法解題的執行效率較低。
在遞迴呼叫過程中，系統為每一層的返回點、區域性變數等開闢了堆疊來儲存。遞迴次數過多容易造成堆疊溢位等。
整數劃分問題是演算法中的乙個經典命題之一。把乙個正整數n表示成一系列正整數之和：
正整數n的這種表示稱為正整數n的劃分。正整數n的不同劃分個數稱為正整數n的劃分數，記作p(n)。
正整數6有如下11種不同的劃分，所以p(6)=11
正整數n的劃分數p(n)=f(n,n)
輸入：6
輸出：11
整數劃分問題遞迴
整數劃分問題是演算法中的乙個經典命題之一，有關這個問題的講述在講解到遞迴時基本都將涉及。所謂整數劃分，是指把乙個正整數n寫成如下形式 n m1 m2 mi 其中mi為正整數，並且1 mi n 則為n的乙個劃分。如果中的最大值不超過m，即max m1,m2,mi m，則稱它屬於n的乙個m劃分。這裡我們...
整數劃分問題（遞迴）
將正整數 n 表示成一系列正整數之和，n n1 n2 nk,其中 n1 n2 nk 1 k 1 正整數 n 的這種表示稱為正整數 n 的劃分。正整數 n 的不同的劃分個數稱為正整數 n 的劃分數，記作 p n 例如正整數 6 有如下 11 種不同的劃分，所以 p 6 11 6 5 1 4 2,4 1...
遞迴求解整數劃分問題
定義乙個陣列dnum用來儲存乙個劃分中的每個數，用show函式來對一次劃分進行一次輸出，運用遞迴的方法進行整數的劃分，遞迴的時時候考慮5種情況，分別是nm 1,n 1 m和 0 subject 計算機演算法設計與分析 title 整數劃分問題 輸出乙個整數的所有劃分並統計總劃分數 coder lea...