递归之整数的划分问题

整数的划分：以 4 为例 ，即将其写作：
4；
3+1；
2+2；
2+1+1；
1+1+1+1；
此处我们只讨论整数的划分一共有几种。即：
输入：整数 n
输出：n 的整数划分的种类数

分析：int divide（n,m）
设其中 m 表示在整数划分中数字的最大划分值，所求即为 divide（n,n）。
代码如下：

#include <iostream>
using namespace std; 
int divide(int n,int m); 

int main() {
    int a,b;
    cout<<"输入一个要划分的整数："<<endl;
    cin>>a;
    b=divide(a,a);
    cout<<"整数 "<<a<<" 的划分形式一共有 "<<b<<" 种！"<<endl;
    return 0;
}

int divide(int n,int m){
    if(n==1||m==1){//n或m等于1，只有一种
        return 1;
    }

    if(n<=m){//n=m,当划分中含有m时，1种，不含有m时
        //divide(n,n-1)种。
        //n<m相当于divide(n,n)
        return divide(n,n-1)+1;
    }

    if(n>m){//n>m时，当划分中含有m时，divide(n-m,m)种
        //当划分中不含有m时 divide(n,m-1)种
        return divide(n-m,m)+divide(n,m-1);
    }
}