鏁版嵁緇撴瀯絎笁绔犲簲鐢ㄩ鍙婂弬鑰冪瓟妗圼4]_璺ㄨ€冪綉

銆€銆€璁?/span>Hn涓?/span>n涓洏瀛愮殑Hanoi濉旂殑縐誨姩嬈℃暟銆?/span>(鍋囧畾n涓洏瀛愪粠閽㈤拡X縐誨埌閽㈤拡Z錛屽彲鍊熷姪閽㈤拡Y)

銆€銆€鍒?/span> Hn =2Hn-1+1 //鍏堝皢n-1涓洏瀛愪粠X縐誨埌Y錛岀n涓洏瀛愮Щ鍒?/span>Z錛屽啀灝嗛偅n-1涓Щ鍒?/span>Z

銆€銆€=2錛?/span>2Hn-2+1錛?/span>+1

銆€銆€=22 Hn-2+2+1

銆€銆€=22錛?/span>2Hn-3+1錛?/span>+2+1

銆€銆€=23 Hn-3+22+2+1

銆€銆€路

銆€銆€路

銆€銆€路

銆€銆€= 2k Hn-k+2k-1 +2k-2 +鈥?/span>+21 +20

銆€銆€=2n-1 H1+2n-2+2n-3+鈥?/span>+21+20

銆€銆€鍥犱負H1=1錛屾墍浠ュ師寮?/span>Hn=2n-1+2n-2+鈥?/span>+21+20=2n-1

銆€銆€鏁呮€葷洏鏁頒負n鐨?/span>Hanoi濉旂殑縐誨姩嬈℃暟鏄?/span>2n-1銆?/span>

銆€銆€

銆€銆€3. 瀵逛笅闈㈣繃紼嬪啓鍑鴻皟鐢?/span>P(3)鐨勮繍琛岀粨鏋溿€?/span>

銆€銆€PROCEDURE p錛?/span>w錛?/span>integer錛?/span>;

銆€銆€BEGIN

銆€銆€IF w>0 THEN

銆€銆€BEGIN

銆€銆€p(w-1);

銆€銆€writeln(w);{杈撳嚭W}

銆€銆€p(w-1錛?/span>

銆€銆€END錛?/span>

銆€銆€END錛?/span>

銆€銆€銆?a target="_blank">瑗垮寳澶у 2001 涓夈€?/span>7銆?/span>

銆€銆€銆愬弬鑰冪瓟妗堛€?/span>

銆€銆€榪愯緇撴灉涓猴細1 2 1 3 1 2 1錛堟敞錛氳繍琛岀粨鏋滄槸姣忚涓€涓暟錛屼負鑺傜渷綃囧箙錛屾斁鍒頒竴琛屻€傦級