计算机解汉诺塔问题的两种算法

作者：张平艳; 王鹰汉

来源：科技风, 2009, (04): 130-131.

DOI：10.19392/j.cnki.1671-7341.2009.04.108

• 汉诺塔问题
• 递归算法
• 非递归算法

汉诺塔问题是一个古老的趣味数学问题,又是一种智力游戏,也是具有递归调用的所有程序设计语言教材中递归调用的典型例题。这里给出了两种用计算机解决汉诺塔问题的算法——递归算法和非递归算法,并对这两种算法的优劣作一些简单的比较。

• 单位
  上饶职业技术学院