java基于遞歸算法實現(xiàn)漢諾塔問題實例
本文實例講述了java基于遞歸算法實現(xiàn)漢諾塔問題。分享給大家供大家參考,具體如下:
package test; import java.util.List; import java.util.ArrayList; import java.util.Scanner; import sun.net.www.content.audio.x_aiff; /** * @author 年浩 * */ public class test { public static void move(char x,char y) { System.out.printf("%c->%c", x,y); System.out.println(); } public static void hanoit(int n,char one,char two,char three) { if(n==1) move(one, three); else{ hanoit(n-1, one, three, two); move(one, three); hanoit(n-1, two, one, three); } } public static void main(String[] args) { // TODO Auto-generated method stub Scanner cin = new Scanner(System.in); System.out.println("請輸入漢諾塔的個數(shù)"); int a = cin.nextInt(); hanoit(a, 'x','y','z'); } }
更多關于java算法相關內容感興趣的讀者可查看本站專題:《Java數(shù)據(jù)結構與算法教程》、《Java操作DOM節(jié)點技巧總結》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》
希望本文所述對大家java程序設計有所幫助。
相關文章
Spring Boot熱加載jar實現(xiàn)動態(tài)插件的思路
本文主要介紹在 Spring Boot 工程中熱加載 jar 包并注冊成為 Bean 對象的一種實現(xiàn)思路,在動態(tài)擴展功能的同時支持在插件中注入主程序的 Bean 實現(xiàn)功能更強大的插件2021-10-10Spring之InitializingBean接口和DisposableBean接口的使用
這篇文章主要介紹了Spring之InitializingBean接口和DisposableBean接口的使用方式,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-01-01詳解springboot和vue前后端分離開發(fā)跨域登陸問題
這篇文章主要介紹了詳解springboot和vue前后端分離開發(fā)跨域登陸問題,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2019-09-09SpringBoot整合TomCat實現(xiàn)本地圖片服務器代碼解析
這篇文章主要介紹了SpringBoot整合TomCat實現(xiàn)本地圖片服務器代碼解析,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-08-08新手小白看過來學JAVA必過IO流File字節(jié)流字符流
這篇文章主要介紹了新手小白學JAVA到IO流File字節(jié)流字符流的重點,對流不清楚的新手同學快進來學習吧,大佬也可以進來溫故一下2021-08-08Spring中數(shù)據(jù)訪問對象Data Access Object的介紹
今天小編就為大家分享一篇關于Spring中數(shù)據(jù)訪問對象Data Access Object的介紹,小編覺得內容挺不錯的,現(xiàn)在分享給大家,具有很好的參考價值,需要的朋友一起跟隨小編來看看吧2019-01-01