Java版数据结构和算法学习笔记之线性结构递归篇

就是二二二二婷

于 2019-08-10 21:13:14 发布

阅读量183

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：递归斐波那契数列

本文链接：https://blog.youkuaiyun.com/qq_34474324/article/details/99112967

数据结构与算法专栏收录该内容

7 篇文章

订阅专栏

本文深入探讨了Java中数据结构和算法的学习笔记，重点介绍了递归的应用及其在解决斐波那契数列与汉诺塔问题中的作用。通过具体的代码示例，详细解析了递归算法的实现过程，为读者提供了理解和掌握递归这一重要编程技巧的途径。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 递归和斐波那契

1.1 斐波那契数列

在这里插入图片描述

斐波那契数列—百度百科

package test;

public class Test {

	public static int print(int i) {	
	   if(i==1||i==2) {
		return 1;
		}else {
		return print(i-1)+print(i-2);
		}
		}			
	public static void main(String[] args) {
		int s=print(4);
		System.out.print(s);
	}

}

2. 汉诺塔问题

在这里插入图片描述

实际上，汉诺塔问题也是递归问题~