![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
Tokai_teiorunner
本人小白,最终的目标是用代码创建银河帝国,谢谢你可以见证我的成长。
展开
-
汉诺塔——递归实例
汉诺塔作为一款益智玩具该怎么玩呢? 我们可以通过递归来实现他 汉诺塔的规则是: 1.要把第一根柱子上的所有饼都移动到第三根柱子上。 2.一次只可以移动一块饼。 3.大饼永远不能放在小饼上面。 饼数较少时还好解决,当饼数越来越多时,需要的步骤也是指数级地增加。所以这时,我们可以通过递归的手段来实现。我们假设有n块饼,序号越大说明这块饼越大。 当饼数为n时,第一步我们需要把n上面n-1块饼借助第三根柱子移动到第二根柱子上 第二步就可以直接把n移动到第三根柱子上了。 第三步再把n-1块饼借助..原创 2022-02-21 12:12:55 · 119 阅读 · 0 评论 -
39级阶梯~————蓝桥杯真题
第39级台阶 题目描述: 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢? 输出格式: 输出一个整数 思路:递归! 1.我们设置两个形参step_now表示当前所在的阶数,step_sum表示当前所走的步数。 2.基线条件:只有当在阶数等于39且步数为偶数时,ret原创 2022-02-12 11:11:05 · 139 阅读 · 0 评论 -
蓝桥杯真题----未名湖的烦恼~python递归解决方案
未名湖边的烦恼 问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法) 输入格式 两个整数,表示m和n 输出格式 一个整数,表示队伍的排法的方案数。 样例输入 3 2 样例输出 5 数据规原创 2022-02-10 16:46:30 · 119 阅读 · 0 评论