课程
/后端开发
/Python
/初识Python
这里的abc顺序为什么会变?有什么含义吗?
2020-05-26
源自:初识Python 7-5
正在回答
同样是看评论区大佬的回复
n: 盘子数, a: 现在叫起点 b: 我给它叫中转站,不起作用,只是给a和c搭桥,做中间人 c: 尾点
将盘子分为n和n-1整体,那现在我可以直接看成就只有两个盘子,直接操作
1:先将n-1整体传到b,那么现在我可以认为现在a是起点,b成了尾点,c就成了中转站 =>move(n-1, a, c, b)
2:将n传到c,那直接传就行 => print a, '=>', c
3:最后将n-1整体传给c,与步骤1逻辑一样,b起点c尾点a中转站 => move(n-1, b, a, c)
abc顺序变了本质上是{所在柱子,中途柱子,目标柱子}与{a,b,c} 这两个集合的映射关系变了。
举报
学python入门视频教程,让你快速入门并能编写简单的Python程序