汉诺塔算法java实现,汉诺塔算法java,import java.
分享于 点击 34425 次 点评:230
汉诺塔算法java实现,汉诺塔算法java,import java.
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, a, c); }}}
用户点评