#include <iostream>
using namespace std;
int main()
{
int Apple(int,int);
int num,m,n,sum;
cin>>num;
while(num!=0)
{
cin>>m>>n;
sum=Apple(m,n);
cout<<sum<<endl;
num--;
}
return 0;
}
int Apple(int m,int n)
{
if(n==1 || m==1)
return 1;
if(n==m)
return Apple(m,n-1)+1;
if(n>m)
return Apple(m,m);
if(n<m)
return Apple(m,n-1)+Apple(m-n,n);
}
放苹果问题
最新推荐文章于 2020-12-21 23:09:21 发布