放苹果问题

 1 #include <iostream>
 2 using namespace std;
 3 #include <string>
 4 
 5 int f(int m,int n){
 6 if(m==1||n==1)
 7 return 1;
 8 if(m<n)
 9 return f(m,m);
10 if(m==n)                              //也可以合并为if(m>=n)
11 return 1+f(m,n-1);
12 if(m>n)
13 return f(m-n,n)+f(m,n-1);       
14 }
15 
16 
17 int main(){
18     int a,b,i;
19     cin>>i;
20     while(i--){
21     cin>>a>>b;
22     cout<<f(a,b)<<endl;
23     }
24     return 0;
25 }