华为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)

知识点 循环 运行时间限制 10M 内存限制 128 输入 输入两个int整数 输出 输出结果，int型 样例输入 7 3 样例输出 8 对于m个苹果，n个盘子f(m,n):

如果m

#include <iostream> #include<vector> #include<algorithm> #include<string> using namespace std; int num(int m, int n){ if (m == 0||n==1){ return 1; } if (m < n){ return num(m, m); } else{ return (num(m - n, n) + num(m, n - 1)); } } int main(){ int n; int m; cin >> m; cin >> n; cout << num(m, n)<<endl; return 0; }