2.3基本算法之递归变递推 之放苹果

#include <bits/stdc++.h>
using namespace std;//全局变量
int apple(int m,int n){
        if(m==0 || n==1) return 1;//放法1没有苹果，盘子一个，则方法有一种
        else if(m<n) return apple(m,m);//二，苹果数小于盘子数，将苹果放入对应的苹果数量的盘子
        else return apple(m-n,n) + apple(m,n-1);//三，（1）苹果放入全部盘子多余苹果随便放        （2）至少空一个盘子放
}
int main(){//局部变量
        int t;
        int m,n;
        cin>>t;
        while(t--){
                  cin>>m>>n;
                  cout<<apple(m,n)<<endl;
        }
        return 0;
}