整数的分划问题

对于一个正整数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;
}