递归2---放苹果

#include<iostream>
using namespace std;
int set_apple(int m,int n)//苹果 盘子
{
	if(n>m)
		return set_apple(m,m); //盘子数目多，先把相同数目的苹果放入相同数目的盘子里，满足一个盘子一个苹果 
	if(m==0)
		return 1;	//苹果数目==0，也就是不给盘子里面放苹果，一种情况
	if(n<=0)	
		return 0;	//盘子数目<=0，有苹果无盘子，那就是没有办法可以放苹果
	return set_apple(m,n-1)+set_apple(m-n,n);
	//(m,n-1)  有盘子为空，每次放苹果时，抽掉一个盘子，满足每次有盘子为空。第二个if语句终止这个递归条件 
	//(m-n,n)  无盘子为空 ，每次每个盘子先放入一个苹果，满足所有盘子都被占用。
	//			第一个if语句，m==n  所以最后一行的后者会在m==0，停止递归，因为前者m==n 
} 
int main()
{
	int m,n,t;
	cin>>t;
	while(t--)
	{
		cin>>m>>n;
		cout<<set_apple(m,n)<<endl;
	}
	return 0;
}

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

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

输入第一行是测试数据的数目t（0 <= t <= 20）。

以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。

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

样例输入

1

7  3

样例输出

8

设i个苹果放在k个盘子里放法总数是 f(i,k)，则：

k > i 时，盘子总数大于苹果总数， f(i,k) = f(i,i)

k <= i 时，苹果总数大于等于盘子总数，

总放法 = 有盘子为空的放法+没盘子为空的放法f(i,k) = f(i,k-1) + f(i-k,k)

边界条件？