P2386 放苹果

题目传送门

题目描述

把 m 个同样的苹果放在 n 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法。（5,1,1 和 1,1,5 是同一种方法）

输入格式

第一行是测试数据的数目 t，以下每行均包括二个整数 m 和 n，以空格分开。

输出格式

对输入的每组数据 m 和 n，用一行输出相应的结果。

厮箓

和全排列非常相似的稍有不同，祂允许有盘子空着不放，但其实这道题只需要一个递归就可以完事了.可以一个盘子不放，然后盘子-1，或者每个盘子放一个直到放没了，但没有苹果或者只有一个盘子了只有一种放案（0个苹果就是啥也不放，一个盘子剩下的都得放在这个盘子里）苹果不可能小于0盘子不可能没有，所以返回0.

禔碣

#include <bits/stdc++.h>
using namespace std;
int m,n;
int dg(int n,int m){
    if(n==0||m==1)return 1;
    if(n<0||m<1)return 0;
    else return dg(n,m-1)+dg(n-m,m);
}
int main()
{
    int t;
    cin>>t;
    for(int i=1;i<=t;i++){
        cin>>n>>m;
        cout<<dg(n,m)<<endl;
    }
    return 0;
}