放苹果 （递归）

Posted 2021-05-07 __MEET

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

输入
每行均包含二个整数M和N，以空格分开。1<=M，N<=10。

输出
对输入的每组数据M和N，用一行输出相应的K。

样例
输入： 7 3
输出 ： 8

 

#include<cstdio>
#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;
int fun(int m, int n)
{if (n == 1 || m==0) return 1;
    if (n > m) return fun(m, m);
    elsereturn fun(m, n - 1) + fun(m - n, n);
}
int main()
{
    int m, n;
    while (~scanf("%d %d",&m,&n))
    {
        printf("%d
",fun(m,n); 
　　 } 
　　　　 return0; 
}