零基础入门学习Python【已关闭】

零基础入门学习Python【已关闭】

97课时 |
76020人已学 |
(43 评论)

课程还未发布
不允许加入和购买
课程还未发布
不允许加入和购买

汉诺塔

 

 

 审题

如果为64个盘子。从左到右,棍子编号依次为x,y,z。

解题移动过程为:

将(从上往下数,第1,第2...)前63个盘子从x移动到y

将y上的63个盘子移动到z上。

限制条件1:大盘子必须在小盘子下面;大盘子不可以在小盘子上面

 

步骤1:借助z,将x上的前63个盘子移动到y上。

步骤1.2:将第64个移动到z上

步骤2:借助x,将y上63个盘子移动到z上。

 

将步骤1拆解:(将63个盘子从x移动到y)

- 将前62个盘子从x移动到z

- 将第63个从x移动到y

- 将z上的62个盘子移动到y

将步骤2拆解:(将y上的63个盘子从y移动到z)

- 将前62个盘子从y移动到x

- 将第63个盘子移动到z

- 将x上的62个盘子移动到z上

 

[展开全文]
杨超凡 · 2018-07-10 · 024递归:汉诺塔 0

授课教师

鱼C-工作室
阿里云开发者社区全面升级
一站式体验,助力云上开发!
进入新社区