Java递归算法的使用分析
更新时间：2013年04月27日 09:45:46 投稿：jingxian
本篇文章介绍了，在Java中递归算法的使用分析。需要的朋友参考下
递归算法是一种直接或者间接地调用自身的算法。在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解。
问题1：一列数的规则如下: 1、1、2、3、5、8、13、21、34 ，求第30位数是多少？使用递归实现复制代码 代码如下:
public class FibonacciSequence {
public static void main(String[] args){
System.out.println(Fribonacci(9));
}
public static int Fribonacci(int n){
if(n<=2)
return 1;
else
return Fribonacci(n-1)+Fribonacci(n-2);
}
}
问题2:汉诺塔问题
要求：输入一个正整数n，表示有n个盘片在第一根柱子上。输出操作序列，格式为“移动 t从 x 到 y”。每个操作一行，表示把x柱子上的编号为t的盘片挪到柱子y上。柱子编号为A，B，C，你要用最少的操作把所有的盘子从A柱子上转移到C柱子上。
复制代码 代码如下:
public class Hanio {
public static void main(String[] args){
int i=3;
char a ='A',b='B',c='C';
hanio(i,a,b,c);
}
public static void hanio(int n,char a,char b,char c){
if(n==1)
System.out.println("移动"+n+"号盘子从"+a+"到"+c);
else{
hanio(n-1,a,c,b);//把上面n-1个盘子从a借助b搬到c
System.out.println("移动"+n+"号盘子从"+a+"到"+c);//紧接着直接把n搬动c
hanio(n-1,b,a,c);//再把b上的n-1个盘子借助a搬到c
}
}
}
相关文章
这篇文章主要介绍了java中关于控件JTextArea的几个方法，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-08-08
Spring Cloud Feign的文件上传实现的示例代码
这篇文章主要介绍了Spring Cloud Feign的文件上传实现的示例代码，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-03-03
这篇文章主要介绍了Java源码解析Integer方法解读，包括toString方法、toUnsignedString方法、highestOneBit方法等，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2016-12-12
拦截器（Interceptor）是Spring框架提供的一种机制,用于在请求的生命周期中插入自定义逻辑,如身份验证、日志记录等,本文将详细介绍两种在SpringBoot中使用拦截器来控制用户登录并跳转到指定页面的方法,需要的朋友可以参考下2024-11-11
这篇文章主要为大家详细介绍了Struts2+uploadify多文件上传实例，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-08-08
这篇文章主要介绍了详解基于IDEA2020.1的JAVA代码提示插件开发例子，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-06-06
MyBatis使用Zookeeper保存数据库的配置可动态刷新的实现代码
这篇文章主要介绍了MyBatis使用Zookeeper保存数据库的配置,可动态刷新,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-08-08
这篇文章主要介绍了应用java语言实现单链表逆序，,需要的朋友可以参考下2015-07-07
这篇文章主要介绍了解决RedisTemplate的key默认序列化器的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-03-03
这篇文章主要介绍了IDEA的run maven方式启动步骤，本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-07-07
最新评论