算法竞赛宝典 递归算法 分苹果

题目描述：
把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？ (5，1，1)和(1，5，1) 是同一种分法。

输入：
第一行是测试数据的组数n。 以下每行均包含二个整数M和N。

输出：
对输入的每组数据M和N，用一行输出相应的K。
 
样例输入
2
7 3
3 2

样例输出
8
2

分析：

#include<iostream>
#include<algorithm>
#include<bits/stdc++.h>
using namespace std;

int splitapple(int m,int n)
{
	if(n==1 || m==0)
		return 1;    //只有一个盘子 或 苹果已经分完时   就只有一种情况
	else if(m>=n)    //苹果数目大于盘子数时，可以放与不放
		return splitapple(m-n,n)+splitapple(m,n-1);
	return splitapple(m,m);    //苹果数少于盘子数的时候，只选择与苹果数相同的盘子即可
}
int main()
{
	int n,m;
	while(cin>>m>>n)
	{
		printf("%d\n",splitapple(m,n));
	}
	return 0;
}