java基于递归算法实现汉诺塔问题实例
作者：超级学渣渣 发布时间：2022-10-22 00:16:14
标签：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程序设计有所帮助。
0
投稿猜你喜欢
以下摘自胖哥分享的 2022开工福利教程。在学习Spring Security的时候你有没有下面这两个疑问：Spring Security的- Java String源码分析什么是不可变对象？众所周知， 在Java中， String类是不可变的。那么到底什么是不可变的对象呢？ 可以这
- IDEA创建一个传统JAVA WEB项目（不使用maven构建）方法一File --> NEW --> Project --&g
- 前言 短时间提升自己最快的手段就是背面试题，最近总结了Java常用的面试题，分享给大家，希望大家都能圆梦大厂，加油，我命由我不由天
- 使用mybatis-plus自动生成了5个模块(xml/bean/mapper/service/controller)的代码,这里练习一下m
- 适配器（Adapter）模式：适配器模式把一个类的接口变换成客户端所期待的另一种接口，从而使原本因接口不匹配而无法在一起工作的两个类能够在一
- 定时任务1import lombok.extern.slf4j.Slf4j;/** * @author Created by niugang
- Java8已经发布很多年了，但是很多人在开发时仍然坚持使用着Date和SimpleDateFormat进行时间操作。SimpleDateFo
- 前言：最近终于用上了高性能的测试机（54C96G * 3），相较之前的单机性能提升了三倍，数量提升了三倍，更关键的宽带提单机升了30倍不止，
- 在上一篇文章《驱动开发：内核字符串转换方法》中简单介绍了内核是如何使用字符串以及字符串之间的转换方法，本章将继续探索字符串的拷贝与比较，与应
- Google 发布的Material Design支持库，对我们的APP设计有很大的影响，如果重新设计APP，支持库应该直接用V4提升到V7
- 本文实例为大家分享了java实现银行家算法的具体代码，供大家参考，具体内容如下题目：初始时，Allocate[i,j]=0，表示初始时没有进
- 1， * 的概念java里的 * 是动态拦截Action调用的对象，它提供了一种机制可以使开发者在一个Action执行的前后执行
- 测试参数设置：1、循环调用new A()实现堆溢出，java.lang.OutOfMemoryError: Java heap space，
- 当我们在做前后端分离的开发时，在使用fetch交换数据的时候，提示Access-Control-Allow-Origin跨域问题，解决方案跟
- @Param注解导致分页失效—分页 * 问题描述在使用mybatis分页时，使用@Param注解传入了两个对象，分页失效，查询出的总是全部的
- 今天讲解一下Fragment的控制，主要是切换View和页面替换等操作。还有就是如何获取Fragment的管理对象，以及与Activity的
- ThreadLocal是什么？该类提供了线程局部 (thread-local) 变量。这些变量不同于它们的普通对应物，因为访问某个变量（通过
- 部分同学在使用 idea 时可能会遇到输入 sout 无法出现自动补全 System.out.println();的情况，其实 idea 默
- 本文实例为大家分享了java实现推箱子小游戏的具体代码，供大家参考，具体内容如下二维数组二维数组：类似于二维表格（有很多层，每一层有多个房间
