![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
不吃葡萄爱吐葡萄皮
这个作者很懒,什么都没留下…
展开
-
输入 m,n,分别表示苹果数与盘子的总数,要求输出m个苹果放在 n个盘子的方法总数。
2、不含空盘,即全部盘子都有苹果,那么先从m个苹果中抽取n个每个盘子放一个,考虑剩下的m-n个苹果放到n个盘子的放法,即f(m,n)=f(m-n,n)当n>m时:必定有n-m个盘子永远空着,去掉他们对摆放苹果方法总数没有影响,即if(n>m) f(m,n)=f(m,m)总的放苹果的方法数等于两种方案的方法数之和,即f(m,n)=f(m,n-1)+f(m-n,n)当n原创 2023-07-26 11:30:13 · 342 阅读 · 0 评论 -
递归思想--爬楼梯问题
题目描述有n阶楼梯,每次只能爬1阶或2阶。一共有多少种方法爬到楼顶?到达第n阶可以从第n-1阶上来,也可以从第n-2阶上来;到达第2阶可以从第1阶上来,也可以从第0阶上来;到达第3阶可以从第2阶上来,也可以从第1阶上来;到达第1阶只能从0阶上来,1种方法;...原创 2022-07-18 00:41:47 · 273 阅读 · 0 评论