放苹果

最新推荐文章于 2025-02-10 15:58:44 发布

wjheha

最新推荐文章于 2025-02-10 15:58:44 发布

阅读量338

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构和算法

本文链接：https://blog.csdn.net/wjheha/article/details/84402465

数据结构和算法专栏收录该内容

348 篇文章

订阅专栏

题目描述：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？

注意：5，1，1和1，5，1是同一种分法
输入：7 3
输出： 8

思考过程
问题：M个苹果放入N个盘子，多少种放法？假设：有一个函数f(m，n)能告诉我的答案
情况1：if(n > m) f(m，n) = f(m，m)
情况2：if(n < m) 细分为两种情况：当有盘子空着，f(m ，n) = f(m，n-1); 当没盘子空着，f(m ,，n) = f(m-n，n)

#include<iostream>
using namespace std;

int count(int m, int n) {  //M个苹果放到N个盘子里面
	if (m <= 1 || n <= 1) {
		return 1;
	}
	if (m < n) {
		return count(m, m);
	}
	else {
		return count(m, n - 1) + count(m - n, n);
	}
}

int main() {
	int apples, plates;
	cin >> apples >> plates;
	cout << count(apples, plates);
}