放苹果问题

#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);}