洛谷：P2386 放苹果

时间限制1.00s         内存限制125.00MB         难易度：普及/提高−

【题目描述】

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

【输入格式】

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

【输出格式】

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

【输入输出样例】

输入 #1

1
7 3

输出 #1

8

输入 #2

3
3 2
4 3
2 7

输出 #2

2
4
2

【说明/提示】

对于所有数据，保证：1≤m，n≤10，0≤t≤20。

【参考代码】

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