来自「是一个精典的递归加动态规化的题 题目：有M个苹果要求放入N个篮子中」· 代码 · 共 27 行

#include<stdio.h>
#include<string.h>
int f(int n,int m)
{
int sum=0,k;
if(m<0||n<0)return 0;
if(n==0)return 1;
if(n==1||m==1)return 1;
if(m==0)return 0;
if(n<m)return f(n,n);
if(n==m)return f(n,m-1)+1;
else {
   for(k=1;k<=m;k++)
   sum+=f(n-k,k);
   return sum;
   }
  }
 
 int main()
 {
 int n,m;
 while(scanf("%d%d",&n,&m)!=EOF)
 {
 printf("%d\n",f(n,m));
 }
return 0;
}