zoukankan      html  css  js  c++  java
  • 数据结构(一)递归方法----汉诺塔问题

    递归思想解决 汉诺塔问题

    1
    package Recursive; 2 3 public class TestHanoi { 4 public static void main(String[] args) { 5 hanoi(3,'A','B','C'); 6 } 7 8 /** 9 * 10 * @param n 共有N个盘子 11 * @param from 开始的柱子 12 * @param in 中间的柱子 13 * @param to 目标柱子 14 */ 15 public static void hanoi(int n,char from,char in,char to){ 16 if(n==1){ 17 System.out.println("第一个盘子从"+from+"移到"+to); 18 19 }else{ 20 //移动上面所有的盘子到中间位置 21 hanoi(n-1,from,to,in); 22 //移动下面的盘子 23 System.out.println("第"+n+"个盘子从"+from+"移到"+to); 24 //把上面的所有盘子从中间位置移到目标位置 25 hanoi(n-1,in,from,to); 26 } 27 28 } 29 30 }
    好好学习,天天向上。 努力工作,给自己的和家人一个满意的答案。。。。
  • 相关阅读:
    状态模式
    迭代器模式和组合模式
    模板方法模式
    适配器模式和外观模式
    principle06
    principle05
    命令模式
    单例模式
    工厂模式
    day38(表相关内容)
  • 原文地址:https://www.cnblogs.com/axu521/p/9972141.html
Copyright © 2011-2022 走看看