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
投稿猜你喜欢
Fragment是Android honeycomb 3.0开始新增的概念，Fragment名为碎片不过却和Activity十- android 点击EditText始终不弹出软件键盘场景描述：正常情况下，当点击EditText时，软键盘会弹出来。现在的要求
- 目录一、野指针二、悬空指针2.1 情况一2.2 情况二2.3 情况三野指针和悬空指针是指针中常见的两个概念，本文结合实例讲解来讲解下。一、野
- 1. 背景介绍java中的数组比c语言中的数组，多了两个很重要的功能当索引越界时, 会自动抛出ArrayIndexOutOfBoundsEx
- 关键点 为什么不能使用String.compareTo方法来比较客户端版本号？ &
- 1.Object类的equals()方法：比较两个对象是否是同一个对象，equals() 方法比较两个对象，是判断两个对象引用指向的是同一个
- 一、获取apikey,appsecret与商户号注册公众号、商户号二、获取用户的OpenId1.设置【授权回调页面域名】官方解释：用户在网页
- Java中 获取指定字符串在另一个字符串中出现的次数，供大家参考，具体内容如下/** * @param args */ public s
- 一、Lambda 表达式的基础语 * ambda 表达式的基础语法：Java8中引入了一个新的操作符 "->" 该操
- 之前的两篇文章：Java实现两人五子棋游戏(二) 画出棋盘；Java实现两人五子棋游戏(三) 画出棋子；Java实现两人五子棋游戏(四) 落
- 我们知道，当我们按返回或Home键退出应用程序的界面时，应用程序会在后台被挂起。这么设计的好处是，由于应用被系统缓存在内存中，那么在用户打开
- 本文实例讲述了C#实现汉字转拼音或转拼音首字母的方法。分享给大家供大家参考。具体实现方法如下：/// <summary>///
- < drawable name="white">#FFFFFF< /drawable><
- 本文实例分析了C#中使用资源的方法。分享给大家供大家参考。具体如下：这里总结一个在C#中如何使用资源的方法如下:方法一、使用本地文件1、将本
- 本文实例为大家分享了java WebSocket实现聊天消息推送功能的具体代码，供大家参考，具体内容如下环境：JDK.1.7.0_51apa
- 关于mybatis基础我们前面几篇博客已经介绍了很多了，今天我们来说一个简单的问题，那就是mybatis中的缓存问题。mybatis本身对缓
- 本文实例讲述了Android数据库中事务操作方法之银行转账功能。分享给大家供大家参考，具体如下：主javapackage com.ithei
- 前言：今年是我的第二个 1024 了 ，和我一起大声说出来，技术宅改变世界！！！本节主要介绍的是：SpringBoot 整合阿里 Druid
- java中引用数据类型有哪些Java中有俩种数据类型,其中主要有8中基本数据类型和引用数据类型，除了8中基本数据类型以外都是引用数据类型,8
- volatile变量volatile是Java的关键词，我们可以用它来修饰变量或者方法。为什么要使用volatilevolatile的典型用
