分类:汉诺塔问题

汉诺塔

汉诺塔作为递归或堆栈的经典例题存在于各种数据结构,程序设计算法等各种书籍中存在好多年了。然而,可能有人并不知道汉诺塔的问题的典故,汉诺塔来源于印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往上按大…