是一个精典的递归加动态规化的题 题目：有M个苹果要求放入N个篮子中

#include<stdio.h>
#include<string.h>
int a[101][101];
int f(int n,int m)
{
	if(m<0||n<0)return 0;
   if(n==0)return 1;//-------当果为空时还是应该返回一,篮子中一个都不放
   if(m==0)return 0;
   if(m==1||n==1)return 1;
   if(n<m)return f(n,n);
	if(n==m)return a[n][n-1]+1;
	//-----------如果篮子的个数与果的个数相同则N个果放N个篮中只有一种情况(每个篮不空)
	else return (a[n][m-1]+a[n-m][m]);
	//----------一种是一个篮一定为空,一种是每个篮都不空
}
int main()
{
    int i,j,n,m;
    memset(a,0,sizeof(0));
    for(i=0;i<101;i++)
    for(j=0;j<101;j++)
    a[i][j]=f(i,j);
    while(scanf("%d%d",&n,&m)!=EOF)
    {
     printf("%d\n",a[n][m]);
     }
     return 0;
}
//-------------本题用到记忆搜索