C語言用遞歸些漢諾塔游戲?
這是一個遞歸的算法。
第一步,n-1個金片從a經c移動到b
不是“一步”完成的,而是“一個階段”(一次遞歸調用)完成的。
在假定它完成的基礎上,第二步就可以完成了。
在上面兩步完成的基礎上,第三步,n-1個金片從b經a移動到c,完成后全部工作就完成了。
========
至于“n-1個金片從a經c移動到b”是怎么完成的,這就要“老和尚給小和尚講故事”了:
第一步,先移動n-2個金片,再移動第n-1個金片,最后把n-2個金片移動到位。
C語言用遞歸些漢諾塔游戲?
這是一個遞歸的算法。
第一步,n-1個金片從a經c移動到b
不是“一步”完成的,而是“一個階段”(一次遞歸調用)完成的。
在假定它完成的基礎上,第二步就可以完成了。
在上面兩步完成的基礎上,第三步,n-1個金片從b經a移動到c,完成后全部工作就完成了。
========
至于“n-1個金片從a經c移動到b”是怎么完成的,這就要“老和尚給小和尚講故事”了:
第一步,先移動n-2個金片,再移動第n-1個金片,最后把n-2個金片移動到位。