HJ61 放苹果（递归）

描述
题目描述

把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。

数据范围：0<=m<=10，1<=n<=10。
本题含有多组样例输入。


输入描述：
输入两个int整数

输出描述：
输出结果，int型

示例1
输入：
7 3

输出：
8

每一次求解可以分解为两种结果的和：
1、留1个空盘，func(m, n-1)，前提是n>1。终止条件是n==1，直接返回1
2、不留空盘，func(m-n, n)，此时可以简化为每个盘子放一个后的放法。前提是苹果数目大于等于盘子数目。终止条件是（m-n<=1，直接返回1）

#include <stdio.h>

int calcu(int m, int n)
{
	if(n==1 || m<=1)
	{
		return 1;
	}
	if(m >= n)
	{
		return calcu(m, n-1)+calcu(m-n, n);
	}
	else
	{
		return calcu(m, n-1);
	}
}

int main(void)
{
	int m, n;
	while(scanf("%d", &m) != EOF)
	{
		scanf("%d", &n);
		printf("%d\n", calcu(m, n));
	}
	return 0;
}