漢諾塔詳解及C++實現

漢諾塔是典型的遞歸問題,這個問題可以這樣描述: 完成目標:將n個block塊從A搬運到C,求需要移動多少次完成? 約束條件:搬運的過程中每次只能移動一個block塊,且不能出現大的block塊在小的block塊之上。 詳細分析如下: 爲了分析將A中的n個block搬到C中,我們先分析一下n分別等於1,2,3的簡單情況,在進行搬運之前我們有如下約定: 1、move(n,A,B,C)表示將n個bloc
相關文章
相關標籤/搜索