放苹果递归思想

POOPE

//将m个苹果放到n个盘子里的不同放法，注意1,5,1和5,1,1是同种放法。
#include<stdio.h>
int F(int m,int n);
int main()
{
int m,n;
while(scanf("%d%d",&m,&n)!=EOF)
printf("%d\n",F(m,n));
return 0;
}
int F(int m,int n)
{
if(m==0||n==1)
return 1;
if(m<n)
return F(m,m);
return F(m,n-1)+F((m-n),n);
}