计算正整数的划分数

q：将一正整数表示成各种正整数之和的形式，可以写成的所有划分方式的总共数量叫做划分数，编程实现输出任意一个正整数的划分数。

采用递归方法，而关键在于写出递归函数。对于该题，如下：

div_int(intnum,int max_addnum) =

1,                                      max_addnum== 1

div_int(num,num),                          max_addnum > num

div_int(num,num-1)+ 1,                 max_addnum == num

div_int(num,max_addnum-1)+ div_int(num-max_addnum,max_addnum) ,      others

代码如下：

#include <stdio.h>
#include <stdlib.h>

int div_int(int num,int max_addnum)
{
    if(max_addnum == 1) return 1;
    if(max_addnum > num) return div_int(num,num);
    if(max_addnum == num) return (div_int(num,num-1) + 1);
    else
        return ( div_int(num,max_addnum-1) + div_int(num-max_addnum,max_addnum) );
}

int main()
{
    int num,ans;
    printf("please input the number:\n");
    scanf("%d",&num);

    ans = div_int(num,num);

    printf("the huafenshu of %d is %d\n",num,ans);
    return 0;
}