游戲規(guī)則
有3根細(xì)柱子（A,B,C）吕座。A柱上套著6個(gè)圓盤扮碧。圓盤按照從第一個(gè)圓柱放到最后一個(gè)圓柱上面
Snipaste_2020-03-17_22-04-34.png
一次只能移動(dòng)柱子最上端的一個(gè)圓盤
小圓盤上不可以放大的圓盤
那么最少要移動(dòng)多少次了？
解決問題
先將復(fù)雜的問題簡(jiǎn)單化荒叼，我們可以先考慮如果是3個(gè)圓盤的時(shí)候一共需要多少次
簡(jiǎn)單的計(jì)算之后可以得到是7次移動(dòng)可以解決問題
那么6層漢諾塔
首先，將5個(gè)圓盤從移動(dòng)到C
然后，將6個(gè)之中最大的圓柱從A移動(dòng)到B柱
最后瘦棋，將5個(gè)圓盤從C柱移動(dòng)到B柱
-
n層漢諾塔，所需要最少的移動(dòng)次數(shù)為H(n)
在n等于0的時(shí)候值為0
n大于0的時(shí)候等于H(n-1)+1+H(n-1)
H6的值就是63
這種H(n)和H(n-1)的關(guān)系稱為遞推公式
