汉诺塔游戏体现了_ _ _ _ _ _算法的思想。

汉诺塔游戏体现了递归算法的思想。

河内塔的问题是一个起源于古代印度传说的教育玩具。梵天创造世界的时候,做了三根钻石柱子,64个黄金圆盘从下到上按大小顺序叠放在一根柱子上。

梵天命令梵天从下到上按大小顺序重新排列另一根柱子上的圆盘。还规定小盘不能放大盘,一次只能在三根柱子之间移动一个盘。

算法分析(递归算法):当我们用计算机求解汉诺塔问题时,一个必不可少的步骤就是分析整个解的算法。到目前为止,解决汉诺塔问题最简单的算法和递归是一样的。

这个算法的实现可以简单的分为三步:(1),将n-1个板块从A移动到B;(2)将第n块板从A移到C;(3)将n-1板从B处移到c处。