对这道问题的分析:
首先保证m>0,n>0;
划分:
苹果比盘子多 m>=n 则有两种情况 有盘子空 无盘子空
苹果不比盘子多 m<n
用递归:
结束条件:m0||n1;
int apple(int m,int n)
{
if(m==0||n==1)
return 1;
else if(m<n)
return apple(m,m);
else
return apple(m-n,n)+apple(m,n-1);
}
对这道问题的分析:
首先保证m>0,n>0;
划分:
苹果比盘子多 m>=n 则有两种情况 有盘子空 无盘子空
苹果不比盘子多 m<n
用递归:
结束条件:m0||n1;
int apple(int m,int n)
{
if(m==0||n==1)
return 1;
else if(m<n)
return apple(m,m);
else
return apple(m-n,n)+apple(m,n-1);
}