牛客-华为机试-简单-模拟 递归-HJ61放苹果-C++

描述

把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？

注意：如果有7个苹果和3个盘子，（5，1，1）和（1，5，1）被视为是同一种分法。

数据范围：0≤m≤10，1≤n≤10。

输入描述：

输入两个int整数

输出描述：

输出结果，int型

代码

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