放苹果问题

Problem Description
把M 个同样的苹果放在N 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K 表示）5，1，1和1，5，1 是同一种分法。
Input
第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M 和N，以空格分开。1<=M，N<=10。
Output
对每行输入的一组数据M 和N，每行输出相应的K
Sample Input
1
7 3
Sample Output
8

可以分两种情况当m>=n，这个时候可以有空盘，所以f(m,n)有两部分组成，空盘情况为f(m,n-1),非空盘情况为f(n-m,n)：先给每个盘子放一个苹果，再分配
当m<n，这个时候肯定有空盘，即在m个盘子放置m个苹果的放法，f(m,n)=f(m,m);
递归的出口为当m=0（即m==n时），或者n=1，f(m,n)=1;

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