Java-方法补充

Java-方法补充

1 递归

1.1 概念

就是在方法中自己调用自己(当前方法)

1.2 基本思想

以此类推

1.3 和迭代的区别

递归和迭代是等价的,而迭代就是循环,所以递归也是重复做某件事

三要素 : 初始值,终止条件,步长

如果循环能做到的,就不要使用递归,因为递归效率低,比较耗费内存

1.4 应用场景

一般树状结构,需要使用递归来完成

比如菜单目录,每一层目录结构,都是一个循环,两层就需要嵌套循环,比如不知道有多少子目录结构呢? 循环就不行了

1.5 案例

1.5.1 求和

需求: 计算1~N的加和,返回相加结果

public class Recursion_02 {
	public static void main(String[] args) {
		int result = sum(5);
		System.out.println(result);
	}
	
	// 计算1-N的加和,返回相加结果
	public static int sum(int n){
		if (n == 1) {
			return 1;
		}else{
			return n + sum(n-1);
		}
	}

1.5.2 斐波那契数列

需求: 传入位数,判断在斐波那契数列中对应位数的值

(斐波那契数列:前两位都是1,以后每一位都是前两位的和)

public class Recursion_03 {
	static int count = 0;

	public static void main(String[] args) {
		try {
			long result = fibonacci(2222222);
			System.out.println(result);
		} catch (Error e) {
		}
		System.out.println(count);
		System.out.println(fibInteration(60));
	}
	public static  long fibonacci(int n){
		count++;
		if (n ==1 || n == 2) {
			return 1;
		}else{
			return fibonacci(n-1) + fibonacci(n-2);
		}
	}
}