將正整數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+1;
3 + 3 , 3 + 2 + 1 , 3 + 1 + 1 + 1;
2 + 2 + 2 , 2 + 2 + 1 + 1 , 2 + 1 + 1 + 1 + 1;
1 + 1 + 1 + 1 + 1 + 1。
在正整數n的所有不同劃分中，將最大加數n1不大於m的劃分個數記作q(n,m)。可以建立q(n,m)的如下遞迴關係。
1）q(n,1) = 1,n >= 1
2）q(n,m) = q(n,n),m >= n
3）q(n,n) = 1 + q(n,n-1)
4）q(n,m) = q(n,m-1) + q(n-m,m),n > m > 1
**實現：
#includeusing namespace std;
int q(int n, int m)
void main()
遞迴 整數劃分問題
問題描述 將正整數n表示成一系列正整數之和 n n1 n2 nk，其中n1 n2 nk 1，k 1。正整數n的這種表示稱為正整數n的劃分。問題1 輸出整數n的所有可能的劃分，如 輸入 6 輸出 5 1 4 2，4 1 1 3 3，3 2 1，3 1 1 1 2 2 2，2 2 1 1，2 1 1 1...
遞迴 整數劃分問題
問題描述 將正整數n表示成一系列正整數之和 n n1 n2 nk，其中n1 n2 nk 1，k 1。正整數n的這種表示稱為正整數n的劃分。問題1 輸出整數n的所有可能的劃分，如 輸入 6 輸出 5 1 4 2，4 1 1 3 3，3 2 1，3 1 1 1 2 2 2，2 2 1 1，2 1 1 1...
遞迴 整數劃分（1）
首先是遞迴解法 整數劃分問題是將乙個正整數n拆成一組數連加並等於n的形式，且這組數中的最大加數不大於n。如6的整數劃分為 65 1 4 2,4 1 1 3 3,3 2 1,3 1 1 1 2 2 2,2 2 1 1,2 1 1 1 1 1 1 1 1 1 1 共11種。下面介紹一種通過遞迴方法得到乙...