欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

放苹果(递归)

程序员文章站 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;
}

再次体会递归调用