一、问题提出 问题:把m个苹果放入n个盘子中,允许有的盘子为空,共有多少种方法?
注:
5,1,1和1 5 1属同一种方法
m,n均小于10
二、算法分析 设f(m,n) 为m个苹果,n个盘子的放法数目,则先对n作讨论,
当n>m:必定有n-m个盘子永远空着,去掉它们对摆放苹果方法数目不产生影响。即if(n>m) f(m,n) = f(m,m)
当n<=m:不同的放法可以分成两类:
有至少一个盘子空着,即相当于f(m,n) = f(m,n-1);
所有盘子都有苹果,相当于可以从每个盘子中拿掉一个苹果,不影响不同放法的数目,即f(m,n) = f(m-n,n).而总的放苹果的放法数目等于两者的和,即 f(m,n) =f(m,n-1)+f(m-n,n)
递归出口条件说明:
当n=1时,所有苹果都必须放在一个盘子里,所以返回1;
当m==0(没有苹果可放)时,定义为1种放法;
如何在嵌入式FreeRTOS系统接口调用API?
天龙股份:新能源汽车业务占比相对较小
一文知道物联网与泛在网的区别
视频防抖原理:如何在画质和防抖效果之间寻求平衡
机器学习领域下安全性的延展——对抗学习
C语言中苹果装盘问题解答
关于嵌入式操作系统,它的主要特点是什么
华为防火墙的管理方式配置
华为Mate Xs手机已通过3C认证该机搭载了麒麟990 5G处理器
曾经斥资4.5亿高价收购的资产标的,如今被正业科技以600万元的低价“贱卖”
EMI/EMC原理与应对详解(一)
定时器开关该如何设置时间
欧姆龙HeartGuide:实时监测用户血压
FPGA时序约束的建立和保持时间方法
华为携手奥看科技推出行业首个低码智能视频使能平台
新一代iPhone X必然会推出新的配色,iPhone 8、8 Plus上的那种金色如何?
2019年十大物联网趋势和预测
光伏防孤岛保护装置的作用_光伏防孤岛保护装置的功能
比特币如何解决经济危机的问题
思特威推出两颗基于自研先进BSI工艺平台的手机应用