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

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