java基于递归算法实现汉诺塔问题实例

更新时间：2017年07月14日 09:30:39 作者：超级学渣渣

这篇文章主要介绍了java基于递归算法实现汉诺塔问题,结合具体实例形式分析了java递归算法的实现与使用技巧,需要的朋友可以参考下

本文实例讲述了java基于递归算法实现汉诺塔问题。分享给大家供大家参考，具体如下：

package test;
import java.util.List;
import java.util.ArrayList;
import java.util.Scanner;
import sun.net.www.content.audio.x_aiff;
/**
 * @author 年浩
 *
 */
public class test {
  public static void move(char x,char y) {
    System.out.printf("%c->%c", x,y);
    System.out.println();
  }
  public static void hanoit(int n,char one,char two,char three) {
    if(n==1) move(one, three);
    else{
      hanoit(n-1, one, three, two);
      move(one, three);
      hanoit(n-1, two, one, three);
    }
  }
  public static void main(String[] args) {
    // TODO Auto-generated method stub
    Scanner cin = new Scanner(System.in);
    System.out.println("请输入汉诺塔的个数");
    int a = cin.nextInt();
    hanoit(a, 'x','y','z');
  }
}

更多关于java算法相关内容感兴趣的读者可查看本站专题：《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》

希望本文所述对大家java程序设计有所帮助。

您可能感兴趣的文章:

2021最新IDEA的各种快捷键汇总
掌握idea的各种快捷键，可以帮助我们开发程序，今天小编给大家带来几种比较常用的idea快捷键及一些快捷键介绍，对idea快捷键相关知识，感兴趣的朋友一起看看吧
2021-05-05
java常用工具类之数据库连接类（可以连接多种数据库）
这篇文章主要介绍了java常用工具类之数据库连接类,可以连接多种数据库,代码中包含详细注释,需要的朋友可以参考下
2014-07-07
带你了解Java常用类小结
今天带大家学习Java常用工具类,文中有非常详细的图文解说及代码示例,对正在学习java的小伙伴们很有帮助,需要的朋友可以参考下，希望能给你带来帮助
2021-07-07
详解如何判断Java线程池任务已执行完
线程池的使用并不复杂，麻烦的是如何判断线程池中的任务已经全部执行完了，所以接下来，我们就来看看如何判断线程中的任务是否已经全部执行完吧
2023-08-08
Java Online Exam在线考试系统的实现
读万卷书不如行万里路，只学书上的理论是远远不够的，只有在实战中才能获得能力的提升，本篇文章手把手带你用java+springboot+vue+jsp+mysql+maven实现Online Exam在线考试系统,大家可以在过程中查缺补漏，提升水平
2021-11-11
Java中ExecutorService和ThreadPoolExecutor运行原理
本文主要介绍了Java中ExecutorService和ThreadPoolExecutor运行原理，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2021-08-08
详解Java中格式化日期的DateFormat与SimpleDateFormat类
DateFormat其本身是一个抽象类,SimpleDateFormat 类是DateFormat类的子类,一般情况下来讲DateFormat类很少会直接使用,而都使用SimpleDateFormat类完成,下面我们具体来看一下两个类的用法:
2016-05-05
Java中ShardingSphere 数据分片的实现
其实很多人对分库分表多少都有点恐惧，我们今天用ShardingSphere 给大家演示数据分片，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2021-09-09
java、freemarker保留两位小数
这篇文章主要介绍了 java、freemarker保留两位小数的实现方法，然后给大家补充介绍了freemarker保留两位小数的详解,需要的朋友可以参考下
2017-03-03
详解Java中的泛型
这篇文章主要介绍了Java中的泛型,当我们不确定数据类型时，我们可以暂时使用一个字母 T代替数据类型,例如写一个方法，但是我们不知道它是传递的是什么数据类型，我们就可以使用泛型，到时候只要指明T是什么数据类型，就可以使用了,需要的朋友可以参考下
2023-05-05