Advertisement

(汉诺塔) 递归入门代码图解

阅读量:

游戏规则

已知条件 存在A,B,C三根柱子,A上套有N片圆盘 (如下图)
目的 将A上的所有圆盘移到C上
约束条件 每次只能移动一片圆盘,且整个过程中只能出现小圆盘在大圆盘之上的情况
图片1

首先我们模拟(N=2,3,4).

这是两层汉诺塔的移动步骤.

两层汉诺塔

这是三层汉诺塔的步骤.

三层汉诺塔

这是四层的汉诺塔步骤.

四层汉诺塔

移动规律 :做完模拟之

全部评论 (0)

还没有任何评论哟~