【C】【递归】【放苹果】

把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问 共有多少种不同的分法？

5，1，1和1，5，1 是同一种分法。

输入

第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整 数M和N，以空格分开。1<=M，N<=20。

输出

对输入的每组数据M和N，用一行输出相应的K。

输入输出样例

样例输入 #1

复制

1
7 3

样例输出 #1

复制

8

提示

仔细想想递归的公式是啥

#include<stdio.h>
    int f(int m,int n){
        if(m==0||n==1) return 1;
        if(n>m) return f(m,m);
         else return f(m-n,n)+f(m,n-1);
 } 
int main(void)
    {
 int m,n;
 int t;
     scanf("%d",&t);
 while(t--){
     scanf("%d%d",&m,&n);
     printf("%d",f(m,n));
     if(t!=0) printf("\n");
 } 
     return 0;
}