/*  問題描述：整數劃分問題  遞歸法：    根據n和m的關系，考慮以下幾種情況：   (1)當n=1時，不論m的值為多少（m>0)，只有一種劃分即{1};   (2)當m=1時，不論n的值為多少，只有一種劃分即n個1，{1,1,1,...,1};   (3)當n=m時，根據劃分中是否包含n，可以分為兩種情況：      (a)劃分中包含n的情況，只有一個即{n}；      (b)劃分中不包含n的情況，這時劃分中最大的數字也一定比n小，即n的所有(n-1)劃分。      因此 f(n,n) =1 + f(n,n-1);   (4)當n<m時，由于劃分中不可能出現負數，因此就相當于f(n,n);   (5)但n>m時，根據劃分中是否包含最大值m，可以分為兩種情況：       (a)劃分中包含m的情況，即{m, {x1,x2,...xi}}, 其中{x1,x2,... xi} 的和為n-m，因此這情況下          為f(n-m,m)       (b)劃分中不包含m的情況，則劃分中所有值都比m小，即n的(m-1)劃分，個數為f(n,m-1);      因此 f(n, m) = f(n-m, m)+f(n,m-1); */#include <stdio.h>int equationCount(int n,int m){    if(n==1||m==1)        return 1;    else if(n<m)        return equationCount(n,n);    else if(n==m)        return 1+equationCount(n,n-1);    else        return equationCount(n,m-1)+equationCount(n-m,m);}int main(void){    int n;    while(scanf("%d",&n)!=EOF&&(n>=1&&n<=120))    {        PRintf("%d/n",equationCount(n,n));    }    return 0;}注：以上內容來自http://www.cnblogs.com/dolphin0520/archive/2011/04/04/2005098.html