求一个整数所有的划分数

题目描述：

求一个整数的所有划分数。例如：6，它的所有划分为：

6

5+1

4+2

4+1+1

3+3

3+2+1

3+1+1

2+2+2

2+2+1+1

2+1+1+1+1

1+1+1+1+1+1

数量为11。

输入形式：

6

输出形式：

11

int intDivision(int n,int m)//n表示待划分的数，m表示小于等于m的最大加数
{
    if(m==1||n==1)
        return 1;//此两重情况，都只有一种划分；且代表着递归结束
                //m=1时，只有1+1+...+1这种情形；
                //n=1时,1就是自己本身的划分
    if(n==m)
        return 1+intDivision(n,m-1);//1代表n本身作为一个划分
    if(n<m)
        return intDivision(n,n);//当n<m时，因为不可能大于n,所以n>m和n=n效果相同,其实是用来增加程序健壮性的
    if(n>m)
        return intDivision(n-m,m)+intDivision(n,m-1);
        //+左边代表的是划分中包含m的情形：举例intDivision(6,3),那么包含m的情形就是3+3,3+2+1,3+1+1+1，而3,2+1和1+1+1又可以看成intDivision(3,3),此时n-m=6-3=3.
        //+右边代表的是划分中不包含m的情形，也就是加数小于m的情形；
        //比如刚刚的intDivision(6,3),不包含m的情形就是2+2+2，2+2+1+1，2+1+1+1+1，1+1+1+1+1+1，而这些又可以看成intDivision(6,2)

    return 999999;//错误码
}