放苹果递归思想

//将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);
}

猜你喜欢

转载自blog.csdn.net/hezhiying_/article/details/79505044