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