华为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;
}