分治算法--汉诺塔问题

2019年11月6日 246次阅读

一、问题描述
1.有三根杆子A,B,C。A杆上有若干碟子
2.每次移动一块碟子,小的只能叠在大的上面
3.把所有碟子从A杆全部移到C杆上

二、问题分析
将A盘中的若干个盘子分为两部分，下面一个，和上面的全部两个部分。将上面的全部盘子借助C转移到B，将A的最后一个转移到C，最后B中的借助A转移到C即可。
由上面的分析，得出是一个递归的过程。

三、用JAVA代码实现之

package com.example;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class 汉诺塔 {

    /** * @param args * @throws Exception * @throws */
    public static void main(String[] args) throws Exception {
        // TODO Auto-generated method stub
        int n;
         BufferedReader buf = new BufferedReader(new InputStreamReader(System.in));
         System.out.print("请输入盘数：");
         n = Integer.parseInt(buf.readLine());
         汉诺塔  hanoi = new 汉诺塔();
         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);
         }
     }
}

《分治算法--汉诺塔问题》

http://blog.csdn.net/ydx115600497/article/details/53172122

点赞