20.分苹果 (15分)

题目内容：

把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？M, N为自然数。说明：如有7个苹果，2个盘子，则(5, 1, 1)和(1, 5, 1)和(1, 1, 5)都是同一种分法。

输入描述

第一行一个整数表示数据的组数（多组数据），对于每组数据第一行是苹果个数M (1 ≤ m ≤ 100) ，第二行是盘子个数N(1 ≤ n ≤ 100)。

输出描述

每组数据输出一行,放苹果的方法个数。

输入样例

1 
3 
2

输出样例

2

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