數據結構與算法之漢諾塔問題

       漢諾塔問題 描述:假設有n個碟子和三座塔。初始時全部的碟子從大到小疊在第一座塔上,如今須要將全部的碟子移動到第二座塔上,每一次移動一個碟子,並且在任什麼時候候大碟子都不能放在小碟子上面。在移動的過程當中,能夠藉助第三座塔。code          求解思路:採用遞歸的思路解決問題,爲了將最大的碟子移動到第二座塔上面,咱們須要將最上面n-1個碟子移動到第三座塔上面。而後,咱們須要作的
相關文章
相關標籤/搜索