4
的塔感
的算法如下:不能讓我的老師遞歸算法河內
Algorithm move(k, from, to, spare)
if k >0 then
move(k−1, from, spare, to)
printf (」move top disc from %d to %d\n」,
from, to)
move(k−1, spare, to, from)
k是磁盤的數量(http://en.wikipedia.org/wiki/Tower_of_Hanoi) 。我理解遞歸,我只是不明白這是如何工作的,任何人都可以理解這一點?
對不起,我是在我這裏的描述含糊不清,這只是我的所發生的事情是非常模糊的認識太 - 我不知道是什麼的printf線正在做這似乎舉足輕重的整體功能。
dup http://stackoverflow.com/questions/1223305/tower-of-hanoi-recursive-algorithm – cyclotrojan 2012-10-09 04:53:20