day_07 递归

递归

定义： 在当前方法中调用当前方法。

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

递归三要素： 初始值，终止条件， 步长

如果是循环能做到的事，就尽量不要使用递归。 因为递归的效率低，而且还比较耗费内存。

应用场景： 用于一般的树状结构，比如菜单目录：每一层目录都是一个循环，在不知道有多少层目录的情况下，就需要使用递归。

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);
		}
	}