【放苹果】m个苹果放到n个盘子中

m个相同的苹果，放在n个相同的盘子中，由于相同，使用排列组合的方法不好处理。这里选用递归调用的方式解决问题：

（8个苹果，放在3个盘子里）=

（8个苹果，放在2个盘子）

+（5个苹果，放在2个盘子【每盘已经放入1个苹果】）

+（2个苹果，放在2个盘子里【每盘已经放入一个苹果】）

=（8个苹果，放在1个盘子里）+（6个苹果，放在1个盘子里【每盘已经放入1个苹果】）+（4个苹果，放在1个盘子里【每盘已经放入2个苹果】）+（2个苹果，放在1个盘子里【每盘已经放入3个苹果】）+（0个苹果，放1个盘子【每盘已经放入4个苹果】）【5】

+（5个苹果，放在1个盘子里）+（3个苹果，放在1个盘子里【每盘已经放入1个苹果】）+（1个苹果，放在1个盘子里【每盘已经放入2个苹果】）【3】

+（2个苹果，放在1个盘子里）+（0个苹果，放在1个盘子里【每盘已经放入1个苹果】）【2】

所以：最后的放置方法有=5+3+2=10中方法

特殊情况，当盘子比苹果数目多时，把m个苹果放进n个盘子里，相当于，把m个苹果放进m个盘子里。

代码：

//放苹果******************
#include <iostream>
using namespace std;
int app(int m, int n)//m代表苹果数目，n代表盘子数目
{int i=0;int sum=0;if(n==1)return 1;for(i=m;i>=0;i=i-n){sum=sum+app(i,n-1);}return sum;
}
int main()
{int m=0,n=0;cin>>m>>n;if(m>=n){cout<<app(m,n)<<endl;}else{cout<<app(m,m)<<endl;}return 0;
}

【放苹果】m个苹果放到n个盘子中相关推荐

P、V操作与c++代码实现爸爸放苹果，妈妈放桔子，两个儿子专吃盘子中桔子，两个女儿专吃盘子中苹果问题
二.吃水果综合设计桌子上有一只盘子,最多可容纳两个水果,每次只能放入或取出一个水果.爸爸专向盘子放苹果(apple),妈妈专向盘子中放桔子(orange):两个儿子专等吃盘子中的桔子,两个女儿专等吃 ...
苹果新手机软件测试,苹果即将发布iOS 14.5正式版，测试工作已进入最后阶段
按照苹果的规划,本月他们将会发布iOS 14.5正式版,而目前新系统的测试工作已经进入到最后阶段. 据悉,在iOS和iPadOS 14.5测试版中,苹果隐私设置中的 "位置服务"菜 ...
微软、苹果、谷歌、三星……这些区块链中的科技巨头原来已经做了这么多事！...
作者 | Gareth Jenkinson 译者 | 火火酱责编 | 徐威龙出品 | 区块链大本营(blockchain_camp) 在过去几年中,全球最大的几家科技公司一直在共同努力,研究和集成 ...
IP-guard苹果加密软件苹果系统加密Mac文档加密软件
IP-guard苹果加密软件|苹果系统加密|Mac文档加密软件员工出差也能加密管控对于需要出差外出的同时,授予有限的离线授权. 允许外出继续使用加密文档,文档仍保持加密状态,只能在被授权的计算机 ...
中国苹果之都苹果快成熟了
又是一年成熟季节,中国苹果之都苹果快要成熟了.期待中------.等待中----.--
什么是苹果cms？苹果cms如何安装及使用？
苹果cms是什么? 苹果cms分2个版本:"苹果cmsv8"和 "苹果cmsv10"苹果cmsv10是由v8进化而来.苹果cms程序是一套采用PHP+MYSQL ...
到底买苹果XS还是XR_苹果xs和苹果xr内部相爱相杀：队友之间该如何选择？
今天手机哥看到了下面这个问题: 现在还值得买xs吗?还是买xr? 手机哥建议你选择苹果Xr. 目前性价比最高的苹果手机就是这款了. 目前的价位已经跌破5000,4900左右,而移动优先版的xr价格更是 ...
苹果x跟xr哪个好_苹果XR和苹果X哪个性价比高
苹果XR是去年下半年上市的,准确时间是2018年10月19号开卖的.上市以后,买的人还是蛮多的,外观跟苹果X差不多. 仔细看的话,比苹果X稍微大一些,苹果X的屏幕是5.8寸的,苹果XR的屏幕是6.1寸 ...
苹果CMS完全开发文档 - 苹果CMS手册 - 苹果CMS教程 - 苹果CMS帮助 - 苹果cmsV10
苹果CMS完全开发文档 - 苹果CMS手册 - 苹果CMS教程 - 苹果CMS帮助 - 苹果cmsV10 MacCms V10.x 程序介绍苹果CMS能做什么? 传送门 MacCms V10.x 下 ...

【放苹果】m个苹果放到n个盘子中

【放苹果】m个苹果放到n个盘子中相关推荐

最新文章

热门文章