整数划分问题

整合dalao们的方法后的自己理解。
写的超级好，很明白

题目

一个正整数可以划分为多个正整数的和，比如n=3时：3；1＋2；1＋1＋1；
共有三种划分方法。现给出一个正整数，问有多少种划分方法。n< =100

例如：（方便检测）

输入 ：3 输出：3
输入： 5 输出：7
输入：10 输出：42

看了网上的方法，大多都是用下面这个递归，主要是要看懂。

n ： 要 被划分 的数
m : n 被 小于/等于 m 的数 划分

1. n=1 : 只能是 1 这一个划分了

2. m=1 : n 只能被 1 划分，也就是 n个1了

3. n<m : m大于n，n是不可能被大于自己的数划分的，所以这个条件相当于(n,n)，n被小于等于自己的数划分

4. n==m ： n被小于等于自己的数划分 （1）+（2)
   （1）n被等于自己的数划分 ：那就一个数 n
   （2）n被小于自己的数划分：（n,n-1）,就相当于 n被小于等于 n-1 的数划分

5. n>m : 和 n==m 思路差不多 ；例如(6,4)
   （1）n被等于m的数（即m）划分：(n-m,m) ；(2,4)：看看n被一个m划分后，还能不能再被小于等于m的数划分。
   （2）n被小于m的数划分：（n,m-1）；(6,3)

int equation(int n,int m)
{
    if(n==1||m==1)
        return (1);
    else if(n<m)
        return equation(n,n);
    else if(n==m)
        return 1+equation(n,n-1);
    else
        return equation(n-m,m)+equation(n,m-1);
}