2.2基本算法之递归和自调用函数666:放苹果

把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。

#include<bits/stdc++.h>
using namespace std;
//返回有几种摆法
int fun(int m,int n){
    if(m<=1||n<=1) return 1;//如果只有1个苹果，或只有1个盘子，就只有一种摆法
    if(m<n) return fun(m,m);//如果苹果数量n<盘子数量m，就把m个苹果放在m个盘子里
    //如果苹果数量m>=盘子数量n，分为两种摆法
    //1.有一个空盘子，m个苹果放在n-1个盘子里
    //2. 没有空盘子，把每个空盘子都放一个盘子里，剩下的m-n个苹果放在盘子里
    if(m>=n) return fun(m,n-1)+fun(m-n,n);
}
int main(){
    int t,m,n;
    cin>>t;//t组数据
    while(t--){
        cin>>m>>n;//m个苹果，n个盘子
        cout<<fun(m,n)<<endl;
    }
    return 0;
}

说几句：

1.你们的战神回来了！

2.这是我第n次做博客，希望大家支持，谢谢。

3.请大家不要当键盘侠，谢谢。