放苹果
题目描述
题目描述
把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)
输入描述:
输入两个int整数
输出描述:
输出结果,int型
输入例子:
7 3
输出例子:
8
解答代码:
#include<iostream>
#include<string>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int apple(int n,int m)
{
if(n<0 || m<0)
return 0;
if(n==1 || m==1)
return 1;
return apple(n,m-1)+apple(n-m,m);
}
int main()
{
int n,m,coun=0;
while(cin>>n>>m)
{
coun=apple(n,m);
cout<<coun<<endl;
}
return 0;
}