整数划分.cpp

来自「acm中各种代码」· C++ 代码 · 共 24 行

#include<stdio.h>
int q(int n,int m)
{
    if((n < 1) || (m < 1)) return 0;
    if((n == 1) || (m == 1)) return 1;
    if(n < m) return q(n,n);
    if(n == m) return q(n,m-1)+1;
    return q(n,m-1)+q(n-m,m);
}

int main()
{
    int n,m;
    int total;
    total = 0;
    while(scanf("%d %d",&n,&m)!= EOF) 
    {
       total = q(n,m);
       printf("%d\n",total);
     }
    return 0;   
}