poj1664+放苹果+递归和动态规划

#include<iostream>
#include<cstdio>
using namespace std;
int dp(int m, int n)
{
if (m == 1 || n == 1||m==0||n==0) return 1;
else if (m < n&&m>0&&n>0)  return dp(m, m);
else if(m>=n&&m>0&&n>0)  return dp(m, n - 1) + dp(m - n, n);
}
int main()
{
int t = 0,i=0,M=0,N=0;
cin >> t;
for (i = 0; i < t; i++)
{
cin >> M >> N;
cout<<dp(M, N)<<endl;
}
return 0;
}