整数的分划问题

对于一个正整数n的分划，就是把n表示成正整数之和的表达式。主要，分划与顺序无关，例如6=5+1和6=1+5被认为是同一种分划。解题思路：定义一个函数Q（n,m）,表示正数n的“任何加数都不超过m”的分划的数目，n的所有分划数目P（n）就应该表示为Q（n,n）

一般的Q（n,m）有如下递归关系：
1） Q（n,n） = 1+Q（n,n-1）
2） Q（n,m） = Q(n,m-1)+Q(n-m,,m),其中Q(n-m,m)表示Q(n,m)加数中包含m的分划。
递归的停止条件：
1） Q(n,1)=1,即n个1;
2） Q（1，m）=1,表示整数n=1只有一个分划，不管最大被加数的上限m是多大。

#include <iostream>using namespace std;int Divinteger(int n, int m){    if (n<1 || m<1)        exit(0);    else if(1 == n || 1==m)         return 1;    else if (n<m)         return Divinteger(n,n);    else if (n == m)         return 1+Divinteger(n,n-1);    //( n>m)     else         return Divinteger(n,m-1)+Divinteger(n-m,m);}int main(){    int n;    cin>>n;    if (n>0)        cout<<Divinteger(n,n);    return 0;}