题目描述
题目描述
把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。
输入
每个用例包含二个整数M和N。0<=m<=10，1<=n<=10。
样例输入
7 3
样例输出
8
输入描述:
输入两个int整数
输出描述:
输出结果，int型
示例1
输入
7 3输出
8算法实现
#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
#include <numeric>
using namespace std;int count(int m,int n)
{if (m < 0 || n <= 0) return 0; // 因为存在m 比 n小,即m = m - n < 0，不存在任何摆放情况所以返回0； 下方虽然是n = n-1;且有n==1保障返回，但是输入n <=0时，不存在摆放情况if (m == 1 || m == 0|| n == 1) return 1;// 只有1个盘子或者0个、0个苹果，只有一种情况return count(m, n - 1) + count(m - n, n);// 空盘子放法 + 无空盘子放法
}int main(void)
{int m, n;while (cin >> m >> n){std::cout << count(m, n) << std::endl;}return 0;
}
// 例如将m=7个苹果，放到n=4个盘子里count(7, 4),可分为如下步骤
// 两种情况1.有空盘子没放 2.所有盘子都放了// A:有空盘子没放情况为1个、2个....6、7个；所以是将m个放到n=n-1里，每次n都-1,直到n=0为止，即所以苹果都不放也是1中情况
// B:没有空盘子的情况为每个盘子里至少1个，剩余m-n个苹果分到n个盘子里(这m-n又可以分1、2两种情况)