放苹果(递归)
程序员文章站
2024-03-17 18:15:04
...
#include<bits/stdc++.h>
using namespace std;
int pl(int m,int n)
{
if(m==1||n==1||m==0)
{
return 1;
}
else
{
if(m<n)
{
return pl(m,m);
}
else
{
return pl(m-n,n)+pl(m,n-1);
}
}
}
int main()
{
int t,m,n;
cin>>t;
for(int i=1;i<=t;i++)
{
cin>>m>>n;
cout<<pl(m,n)<<endl;
}
return 0;
}
再次体会递归调用