C/C++编程题1-放苹果,将m个相同的苹果放进n个相同的盘子中,盘子允许空,有多少种方法

本文探讨了将M个相同的苹果分配到N个相同盘子中的不同分法数量问题,并给出了一种利用动态递归方法求解该问题的具体实现。通过递归公式f[m][n]=f[m][n-1]+f[m-n][n],结合边界条件f[m][1]=1、f[0][n]=1,解决了苹果分配问题。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)511151 是同一种分法。典型的用动态递归解法,其实这根将一个整数m分成n个整数之和是类似的。设f[m][n]为将m分成最多n份的方案数,且其中的方案不重复,即每个方案前一个份的值一定不会比后面的大。则有:f[m][n] = f[m][n - 1] + f[m - n][n],其中f[m][1]=1f[0][n]=1.其中的含义是:分的方案包含两种,一是方案中不含有空的情况,则从每个盘子里面拿出一个来也不影响最终的结果,即f[m][n] = f[m - n][n],二是方案中含有的空的情况,至于含有几个空暂时不考虑,只用考虑一个空的就行,即f[m][n] = f[m][n - 1],在这种递归调用中会重复调用含有空的情况,也就是最终包含了各种可能为空的情况。

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

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值