記：intpartition(n,m)為：在正整數的所有不同劃分中，最大加數不超過m的劃分個數。
（1）當n=1時， 無論m取什麼值，只有一種一種劃分
（2）當m=1時，只有n個1一種劃分
（3）當n（4）當n=m時，將其分為是否包含n的情況
①當劃分中包含n時，顯然intpartition(n,m) = 這一種情況
②當劃分中不包含n時，即最大加數最多是m-1，所以intpartition(n,m) = intpartition(n,m-1)
因此：intpartition(n,m) = 1 + intpartition(n,m-1)
（5）當n>m時，將其分為是否包含m的情況
①當劃分中包含m時，顯然intpartition(n,m) = intpartition(n-m,m)
②當劃分中不包含m時，即最大加數最多是m-1，所以intpartition(n,m) = intpartition(n,m-1)
因此：intpartition(n,m) = intpartition(n-m,m) + intpartition(n,m-1)
附上**如下：
#include using namespace std;
int intpartition(int n, int m)
else if (n < m)
else if(n == m)
else
}int main(int argc, char const *argv)
{ int n;
while(cin>>n) {
cout<
整數劃分問題
整數劃分問題是乙個經典問題，幾乎在講演算法設計的書中都會講，下面把主要的思想給總結下。所謂整數劃分，就是將乙個正整數n劃分為一系列的正整數之和，如將n可以劃分為 1 我們該如何找出所有的劃分呢?我們可以先來看看整數劃分的規律 譬如正整數 6 劃分情況如下 6 5 14 2 4 1 1 3 3 3 2...
整數劃分問題
給定乙個自然數，分成k部分，a1，a2.的數的和，要求a1 a2.求有多少種？原理 整數n拆分成最多不超過m個數的和的拆分數，和n 拆分成最大不超過m的拆分數相等。根據這個原理，原問題就轉化成了求最大拆分為k的拆分個數與最大拆分為k 1的拆分個數的差 f n,k f n,k 1 f n k,k 如下...
整數劃分問題
首先是遞迴解法 整數劃分問題是將乙個正整數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種。下面介紹一種通過遞迴方法得到乙...