【华为oj】放苹果

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

输入
每个用例包含二个整数M和N。0<=m<=10，1<=n<=10。<=n<=10<=m<=10
样例输入
7 3
样例输出
8
/**
     * 计算放苹果方法数目
    * 输入值非法时返回-1
     * 1 <= m,n <= 10<><= m,n <= 10<>
     * @param m 苹果数目
     * @param n 盘子数目数
     * @return 放置方法总数
     * 
     */
    public static int count(int m, int n)  
知识点:  循环  
题目来源:  内部整理  
练习阶段:  初级  
运行时间限制: 10Sec 
内存限制: 128MByte 
输入:  
输入两个int整数

输出:  
输出结果，int型

样例输入: 7 3
                    

样例输出: 8

代码：

#include <iostream>

using namespace std;

int shareapple(int m,int n);

int main()
{
	int M,N;
	cin>>M>>N;
	cout<<shareapple(M,N)<<endl;
	return 0;
}
int shareapple(int m,int n)
{
	if(m==1||n==1)
		return 1;
	if(m<n)
		return shareapple(m,m);
	else if(m>n)
		return shareapple(m,n-1)+shareapple(m-n,n);
		else
		return 1+shareapple(m,n-1);
}