#include<iostream>
using namespace std;
int plant(int m,int n)//m代表苹果的数目,n代表盘子的数目
{
if(n==1||m==0) return 1;
if(n>m)//盘子的数目大于苹果的数目
{
return plant(m,m);
}
if(n<=m)//盘子的数目小于苹果的数目
{
return plant(m,n-1)+plant(m-n,n);
}
}
int main()
{
int m,n;
while(cin >> m >> n)
{
int res=0;
res=plant(m,n);
cout << res <<endl;
}
return 0;
}
m个苹果放进n个盘子中(递归)
最新推荐文章于 2022-03-27 16:24:47 发布