n=m1+m2+…+mi; （其中mi為正整數，並且1 <= mi <= n），則為n的乙個劃分。
如果中的最大值不超過m，即max(m1,m2,…,mi)<=m，則稱它屬於n的乙個m劃分。這裡我們記n的m劃分的個數為q(n,m);
根據m和n的關係可將問題劃分為：
1.n或m＜0時， q（n，m）=0；
2.n或m等於0時， q（n，m）=1；例如q（n，1）只有n一種情況，q（1，m）也只有1一種情況
3.n小於m時，這時q（n，m）=q（n，n），因為由於劃分中不可能出現負數。
4.n等於m時，q（n，m）=q（n，m-1）+1
5.n＞m時，q（n，m）=q（n，m-1）+q（n-m，m）。q（n，m-1）相當於不包含m的劃分，q（n-m，m）相當於包含m的劃分。
題目：把乙個正整數n分成m個正整數的和，有多少種分法？
首先拿6來說，如果要分成3個數相加，可分為 （1,1，4）（1,2，3），（2,2，2）
可以看出，可分為一組有1，一組不包含1
有1的一組我們把1除掉以便進行遞迴f（n，m）=f（n-1，m-1）
沒有1的一組，我們將每個數都減1，（2,2，2）就變成了（1,1，1）也就成為包含1的組合了，遞迴式就出來了。f（6,3）=f（5,2）+f（3,3）
同時我們考慮到當n=0或n＜m時，f（n，m）=0，m=1或者n=m時，f（n，m）=1；
#include
using
namespace std;
intf
(int n,
int m)
intmain()
整數劃分（遞迴）
整數劃分問題是演算法中的乙個經典命題之一，有關這個問題的講述在講解到遞迴時基本都將涉及。所謂整數劃分，是指把乙個正整數n寫成如下形式 n m1 m2 mi 其中mi為正整數，並且1 mi n 則為n的乙個劃分。如果中的最大值不超過m，即max m1,m2,mi m，則稱它屬於n的乙個m劃分。這裡我們...
整數劃分（遞迴）
package test04 元素n的劃分,即存在某些數,n1,n2,n3,n4.使得n1 n2 n 比如6的劃分共有11種,count 6,4 9 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 publi...
整數劃分（遞迴）
將正整數n表示成一系列正整數之和 n n1 n2 nk 例如對於正整數6 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 1 所以對於正整數6有p 6 11中劃分 在正整數n的所有不同劃分中，將最大加數n1不...