程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 更多編程語言 >> 編程解疑 >> java源碼-java實現漢諾塔 求源碼解析思路,不要鏈接

java源碼-java實現漢諾塔 求源碼解析思路,不要鏈接

編輯:編程解疑
java實現漢諾塔 求源碼解析思路,不要鏈接

一共十六個盤子,盤子必須從小到大排列,只能在abc三個塔自由移動,一次只能移動一個!求源碼

最佳回答:


這個要遞推,假設開始的時候全部在a塔上,目標是全部移到c塔上。
從一個盤子開始:
1. 一個盤子,從a移到c塔顯然只需要一步,所以答案是1
2.兩個盤子,那麼我們需要先將上面的一個盤子移到b塔,需要1步;再將a最下面的移到c塔上,需要1步;然後再將b塔的移到c塔上,需要1步;所以總計是3
3.三個盤子,那麼我們需要先將上面兩個移到b塔,按照2中給出的方法來,移動兩個需要的步數是3;再將最下面的移到c塔,需要1步;再將b塔的兩個移到c塔,需要3步;所以總計7步。
4.四個盤子,那麼我們需要先將上面三個移到b塔,按照3中給出的方法來,移動兩個需要的步數是7;再將最下面的移到c塔,需要1步;再將b塔的三個移到c塔,需要7步;所以需要15
。。。
所以我們可以推出一個公式:
a(n) = a(n-1)*2 + 1
其中 a(1) = 1

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved