欧美一区二区三区,国内熟女精品熟女A片视频小说,日本av网,小鲜肉男男GAY做受XXX网站

C語言用遞歸些漢諾塔游戲

吉茹定2年前21瀏覽0評論

C語言用遞歸些漢諾塔游戲?

這是一個遞歸的算法。

第一步,n-1個金片從a經c移動到b

不是“一步”完成的,而是“一個階段”(一次遞歸調用)完成的。

在假定它完成的基礎上,第二步就可以完成了。

在上面兩步完成的基礎上,第三步,n-1個金片從b經a移動到c,完成后全部工作就完成了。

========

至于“n-1個金片從a經c移動到b”是怎么完成的,這就要“老和尚給小和尚講故事”了:

第一步,先移動n-2個金片,再移動第n-1個金片,最后把n-2個金片移動到位。