数据结构-递归

娃娃救葫芦爷

于 2019-09-09 10:02:24 发布

阅读量118

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/cc098818/article/details/100651986

数据结构专栏收录该内容

12 篇文章

订阅专栏

本文深入讲解了递归算法的基本概念及应用，通过实例演示了如何使用递归算法解决复杂问题，如计算斐波那契数列。递归是一种强大的编程技巧，能够将问题分解为更小的子问题进行求解。

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

定义：方法自己调用自己

package chap06;

public class Digui {
	public static void main(String[] args) {
		test(10);
	}
	public static void test(int n) {
		if(n==0) {
			return;
		}
		System.out.println(n);
		test(n-1);
	}
}

运行结果：
在这里插入图片描述
例子：求Fibonacci数列（第一项为0，第二项为1，第n项为n-1项和n-2项的和）

package chap06;

public class Test {
	public static int digui(int n) {
		if(n==1) {
			return 0;
		}else if(n==2) {
			return 1;
		}else {
			return digui(n-2)+digui(n-1);
		}
	}
	public static void main(String[] args) {
		System.out.println(digui(5));
	}
}

运行结果：
在这里插入图片描述