更改

添加118字节 、 2020年12月28日 (一) 00:15
第483行: 第483行:       −
'''<font color="#ff8000"> 汉诺塔 Towers of Hanoi </font>'''是一个数学难题,它的解法说明了递归的思想<ref>Graham, Knuth & Patashnik 1990, §1.1: The Tower of Hanoi</ref>。有三个钉子可以固定不同直径的磁盘堆叠。一个较大的圆盘永远不能堆叠在一个较小的圆盘之上。从一个钉子上的n个磁盘开始,它们必须一次一个地移动到另一个钉子上。移动堆栈的最小步数是多少?
+
'''<font color="#ff8000"> 汉诺塔 Towers of Hanoi </font>'''是一个数学难题,它的解法说明了递归的思想<ref>Graham, Knuth & Patashnik 1990, §1.1: The Tower of Hanoi</ref><ref>Epp 1995, pp. 427–430: The Tower of Hanoi</ref><ref>{{harvnb|Epp|1995|pp=427–430: The Tower of Hanoi
 +
}}</ref>。有三个钉子可以固定不同直径的磁盘堆叠。一个较大的圆盘永远不能堆叠在一个较小的圆盘之上。从一个钉子上的n个磁盘开始,它们必须一次一个地移动到另一个钉子上。移动堆栈的最小步数是多少?