3-2 汉诺塔的非递归实现
汉诺塔实现的基本思路是:不断将n个盘的汉诺塔问题转换为2个n - 1个盘的汉诺塔问题,一次用递归实现是很自然的方法。当吧n盘问题转换为n -1 个盘的问题时, 问题的起始柱子和目标柱子也发生了变化 ...
汉诺塔实现的基本思路是:不断将n个盘的汉诺塔问题转换为2个n - 1个盘的汉诺塔问题,一次用递归实现是很自然的方法。当吧n盘问题转换为n -1 个盘的问题时, 问题的起始柱子和目标柱子也发生了变化 ...