文件名称：数学经典算法-汉诺塔.exe
文件大小：1.21MB
文件格式：EXE
更新时间：2022-08-01 20:50:59
应用软件-教育教学
汉诺塔是一种古老的游戏，是指在一柱[设为'甲'柱]上从下向上依次放着从大到小的一叠盘子，要把该柱['甲'柱]上的盘子全部搬到指定的柱上[设为'乙'柱]，在搬运过程中，可以利用另外一根柱子[设为'丙'柱]来协助搬移，要求在搬移过程中必须始终[即每搬一步后]保持每根柱上['甲'、'乙'、'丙'柱]的盘子都是处于从大到小[从柱子下面至上面]依次排列的状态，试问怎样搬移盘子？最少需要搬几次才能把'甲'柱上的全部盘子移至'乙'柱？古印度梵教曾利用这种方法来推算宇宙末日之时间。 在移动的过程中，必须按照下述移动规则： 1. 直径较小的圆盘永远置于直径较大的圆盘上。 2. 圆盘可任意地由任何一个木椿移到其他的木椿上。 3. 每一次仅能移动一个圆盘。用递归调用的方法求解。