递归-整数划分问题

在正整数n的所有划分中，将最大加数不大于m的划分个数记作q(n,m)，根据n与m的大小的不同情况进行处理，可以得到有多少种划分方式。
正整数6有11种不同的划分方式，所以q(6,6) = 11。
6；
5 + 1；
4 + 2， 4 + 1 + 1；
3 + 3， 3 + 2 + 1， 3 + 1 + 1 + 1；
2 + 2 + 2， 2 + 2 + 1 + 1， 2 + 1 + 1 + 1 + 1；
1 + 1 + 1 + 1 + 1 + 1；

//整数划分问题
#include <stdio.h>

int q(int n, int m){
    if((n < 1) || (m < 1))
        return 0;
    if((n == 1) || (m == 1))    //n或m等于1时显然只有一种划分方法
        return 1;
    if(n < m)                   //n<m实际上就是q(n,n)的划分
        return q(n, n);
    if(n == m)          //n等于m时，除去直接分为n的这一划分，还有q(n,m-1)的划分
        return q(n, m-1) + 1;
    return q(n, m-1) + q(n-m, m);//除去上述所有情况，还有对于n不大于m-1的划分
                                 //和对于n-m不大于m的划分
}

int main(){

    int i = q(10, 3);
    printf("整数10的不大于3点的划分有：%d\n", i);

    return 0;
}