汉诺塔算法java实现
发布时间:2020-12-14 23:38:17 所属栏目:Java 来源:网络整理
导读:今天PHP站长网 52php.cn把收集自互联网的代码分享给大家,仅供参考。 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class HanRuoTa {/*** 汉诺塔算法*/public sta
以下代码由PHP站长网 52php.cn收集自互联网 现在PHP站长网小编把它分享给大家,仅供参考 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class HanRuoTa { /** * 汉诺塔算法 */ public static void main(String[] args) { int n =0; BufferedReader buf; buf = new BufferedReader(new InputStreamReader(System.in)); System.out.print("请输入盘数:"); try { n = Integer.parseInt(buf.readLine()); } catch (NumberFormatException e) { e.printStackTrace(); } catch (IOException e) { e.printStackTrace(); } HanRuoTa hanoi = new HanRuoTa(); hanoi.move(n,'A','B','C'); } /** * 采用递归的算法去实现 */ public void move(int n,char a,char b,char c){ if(n == 1) System.out.println("盘 " + n + " 由 " + a + " 移至 " + c); else { move(n - 1,a,c,b); System.out.println("盘 " + n + " 由 " + a + " 移至 " + c); move(n - 1,b,c); } } } 以上内容由PHP站长网【52php.cn】收集整理供大家参考研究 如果以上内容对您有帮助,欢迎收藏、点赞、推荐、分享。 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |