java 實(shí)現(xiàn)漢諾塔詳解及實(shí)現(xiàn)代碼
更新時(shí)間：2017年04月24日 10:20:56 投稿：lqh
這篇文章主要介紹了java 實(shí)現(xiàn)漢諾塔詳解及實(shí)現(xiàn)代碼的相關(guān)資料,需要的朋友可以參考下
java 實(shí)現(xiàn)漢諾塔詳解及實(shí)現(xiàn)代碼
漢諾塔問題：有三根柱子A,B,C，其中A上面有n個(gè)圓盤，從上至下圓盤逐漸增大，每次只能移動一個(gè)圓盤，并且規(guī)定大的圓盤不能疊放在小的圓盤上面，現(xiàn)在想要把A上面的n個(gè)圓盤全部都移動到C上面，輸出移動的總步數(shù)以及移動的過程
分析：
//先求出移動的總步數(shù) 1，假設(shè)g（n）表示n個(gè)圓盤時(shí)的移動總的步數(shù)，當(dāng)n=1時(shí)，g(1)=1; 2.現(xiàn)在可以把g(n)進(jìn)行細(xì)分為三步： 1>先將n-1個(gè)圓盤從A通過C移動到B上面，相當(dāng)于將n-1個(gè)圓盤從A移動到C，因此需要g(n-1)步； 2>然后將剩下的最大的圓盤從A移動到C，需要1步； 3>最后再將n-1個(gè)圓盤從B通過A移動到C上面，相當(dāng)于將n-1個(gè)圓盤從A移動到C，因此也需要g(n-1)步； 因此可以得出遞歸關(guān)系式：g(n) = 2*g(n-1)+1; //現(xiàn)在我們在來求出移動的過程 1.假設(shè)hm(m,a,b,c)表示將m個(gè)圓盤從a通過b移動到c的過程，假設(shè)mv(a,c)輸出一次a到c的過程，即print a-->c 2.初始化hm，當(dāng)m=1時(shí)，hm(1,a,b,c)=mv(a,c); 2.可以把hm(m,a,b,c)進(jìn)行細(xì)分為三步： 1>先將n-1個(gè)圓盤從A通過C移動到B，此時(shí)b和c進(jìn)行互換，也就是 hm(m-1,a,c,b); 2>然后將剩下的最大的圓盤從A移動到C，也就是hm(1,a,b,c); 3>最后將n-1個(gè)圓盤從B通過A移動到C，此時(shí)b和a進(jìn)行交換，也就是 hm(m-1,b,a,c); 最終得到過程的遞歸關(guān)系式：hm(m,a,b,c) = hm(m-1,a,c,b)+1+hm(m-1,b,a,c);
實(shí)現(xiàn)代碼：
public class test{
public static void main(String[] args){
Scanner in = new Scanner(System.in);
int n = in.nextInt();
test t = new test();
//獲取總的步數(shù)
System.out.println("需要移動的總步數(shù)為:" +t.getSum(n));
//獲取移動的過程
t.hm(n,'a','b','c');
}
//獲取總步數(shù)
public int getSum(int n){
if(n == 1)
return 1;
return 2 * getSum(n-1) +1 ;
}
//獲取移動的過程
public void hm(int m,char a,char b,char c){
if(m == 1)
move(a,c);
hm(m-1,a,c,b);
move(a,c);
hm(m-1,b,a,c);
}
//輸出一次移動的過程
public void move(char a,char c){
System.out.print(a + "-->" + c + " ");
}
}
感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！
相關(guān)文章
Springboot啟動后立即某個(gè)執(zhí)行方法的四種方式
spring項(xiàng)目如何在啟動項(xiàng)目是執(zhí)行一些操作,在spring中能通過那些操作實(shí)現(xiàn)這個(gè)功能呢,下面這篇文章主要給大家介紹了關(guān)于Springboot啟動后立即某個(gè)執(zhí)行方法的四種方式,需要的朋友可以參考下2022-06-06
今天帶大家學(xué)習(xí)一下SpringCloud微服務(wù)的相關(guān)知識,文中有非常詳細(xì)的圖文示例及介紹,對正在學(xué)習(xí)SpringCloud微服務(wù)的小伙伴們很有幫助哦,需要的朋友可以參考下2021-05-05
SpringBoot?使用?Sa-Token?完成注解鑒權(quán)功能(權(quán)限校驗(yàn))
Sa-Token?是一個(gè)輕量級?java?權(quán)限認(rèn)證框架，主要解決登錄認(rèn)證、權(quán)限認(rèn)證、單點(diǎn)登錄、OAuth2、微服務(wù)網(wǎng)關(guān)鑒權(quán)?等一系列權(quán)限相關(guān)問題，這篇文章主要介紹了SpringBoot使用Sa-Token完成注解鑒權(quán)功能,需要的朋友可以參考下2023-05-05
淺談Spring與SpringMVC父子容器的關(guān)系與初始化
這篇文章主要介紹了淺談Spring與SpringMVC父子容器的關(guān)系與初始化，具有很好的參考價(jià)值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-08-08
Map用于保存具有映射關(guān)系的數(shù)據(jù)，Map集合里保存著兩組值，一組用于保存Map的ley，另一組保存著Map的value；Map集合和查字典類似，通過key找到對應(yīng)的value，通過頁數(shù)找到對應(yīng)的信息。用學(xué)生類來說，key相當(dāng)于學(xué)號，value對應(yīng)name，age，sex等信息。用這種對應(yīng)關(guān)系方便查找2021-10-10
Java 實(shí)戰(zhàn)項(xiàng)目錘煉之校園宿舍管理系統(tǒng)的實(shí)現(xiàn)流程
讀萬卷書不如行萬里路，只學(xué)書上的理論是遠(yuǎn)遠(yuǎn)不夠的，只有在實(shí)戰(zhàn)中才能獲得能力的提升，本篇文章手把手帶你用java+jsp+javaweb+mysql+ajax實(shí)現(xiàn)一個(gè)校園宿舍管理系統(tǒng),大家可以在過程中查缺補(bǔ)漏，提升水平2021-11-11
java發(fā)送kafka事務(wù)消息的實(shí)現(xiàn)方法
本文主要介紹了java發(fā)送kafka事務(wù)消息的實(shí)現(xiàn)方法，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-07-07
這篇文章主要為大家詳細(xì)介紹了JavaWeb利用郵箱幫用戶找回密碼，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-02-02
Exchanger是java 5引入的并發(fā)類，Exchanger顧名思義就是用來做交換的。這里主要是兩個(gè)線程之間交換持有的對象。當(dāng)Exchanger在一個(gè)線程中調(diào)用exchange方法之后，會等待另外的線程調(diào)用同樣的exchange方法。兩個(gè)線程都調(diào)用exchange方法之后，傳入的參數(shù)就會交換。2021-06-06
這篇文章主要為大家介紹了Spring管理Controller可行性原理示例分析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-07-07