整数划分问题之备忘录法

问题 C: 整数划分问题之备忘录法
[命题人 : admin]
时间限制 : 1.000 sec 内存限制 : 128 MB

题目描述
使用备忘录法编写一个程序，求一个正整数n的所有划分个数。
例如，输入3，输出3；输入4，输出5。
输入
多组输入，每一组是一个正整数n。
输出
输出划分数。
样例输入 Copy
3
4
样例输出 Copy
3
5

#include <stdio.h>
#include <stdlib.h>
int a[110][110];
int hua(int n,int m){
if(n<1||m<1)return 0;
if(n==1||m==1)return 1;
if(n<m) return hua(n,n);
if(n==m){
    if(a[n][n-1]==0)
        a[n][n-1]=hua(n,n-1);
        return 1+a[n][n-1];
}
if(n>m){
    if(a[n][m-1]==0)
    a[n][m-1]=hua(n,m-1);
    if(a[n-m][m]==0)
    a[n-m][m]=hua(n-m,m);
        return a[n][m-1]+a[n-m][m];
}

}
int main()
{
    int n;
    while(~scanf("%d",&n)){
            int p=hua(n,n);
       printf("%d\n",p);

    }
    return 0;
}