汉诺塔的递归算法与解析.pdfVIP

汉诺塔的递归算法与解析 从左到右 A B C 柱⼤盘⼦在下, ⼩盘⼦在上, 借助B柱将所有盘⼦从A柱移动到C柱, 期间只有⼀个原则: ⼤盘⼦只能在⼩盘⼦的下⾯. 如果有3个盘⼦, ⼤中⼩号, 越⼩的越在上⾯, 从上⾯给盘⼦按顺序编号 1(⼩),2(中),3(⼤), 后⾯的原理解析引⽤这⾥的编号. ⼩时候玩过这个游戏, 基本上玩到第7个,第8个就很没有耐⼼玩了,并且操作的动作都⼏乎相同觉得⽆聊. 后来学习编程, 认识到递归, ⽤递归解 决汉诺塔的也是我除了简单的排序算法后学习到的第⼀种算法. ⾄于递归