汉诺塔算法java实现

下面是脚本之家 jb51.cc 通过网络收集整理的代码片段。

脚本之家小编现在分享给大家，也给大家做个参考。

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);
       }
}

}

以上是脚本之家(jb51.cc)为你收集整理的全部代码内容，希望文章能够帮你解决所遇到的程序开发问题。

如果觉得脚本之家网站内容还不错，欢迎将脚本之家网站推荐给程序员好友。

（编辑：安卓应用网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!