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程序设计有所帮助。
相关文章
在日常开发中,肯定离不开要和文件打交道,今天就简单罗列一下平时比较常用的创建文件并向文件中写入数据的几种方式,希望对大家有一定的帮助2023-10-10
防盗链（Hotlink Protection）是一种防止其他网站直接链接到你网站的资源,从而节省带宽和保护内容的有效手段,下面我们就来看看如何使用springboot实现防盗链功能吧2024-12-12
本篇文章主要介绍了使用spring实现邮件的发送实例，详细的介绍了使用spring配置实现邮件发送，含测试，源码，注释，有兴趣的可以下2017-05-05
这篇文章主要介绍了Java 如何优雅的抛出业务异常，帮助大家更好的理解和使用Java，感兴趣的朋友可以了解下2020-12-12
这篇文章主要介绍了基于json解析神器 jsonpath的使用说明，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-02-02
这篇文章主要介绍了jenkins配置自动发送邮件过程图解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-02-02
这篇文章主要介绍了详解spring security filter的工作原理，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-07-07
SFTP是一种安全的文件传输协议,是SSH（Secure Shell）协议的一个子协议,设计用于加密和保护文件传输的安全性,这篇文章主要介绍了Java 项目如何连接并使用 SFTP 服务的示例详解,需要的朋友可以参考下2025-01-01
这篇文章主要介绍了mybatisplus的逻辑删除问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-03-03
这篇文章主要介绍了sharding-jdbc读写分离原理详细解析,很多时候,为了应付DB的高并发读写,我们会采用读写分离技术,读写分离指的是利用数据库主从技术(把数据复制到多个节点中),分散读多个库以支持高并发的读,需要的朋友可以参考下2023-12-12
最新评论