What is 递归(递归做题思路)

注意我下面说的东西都只涉及简单递归，及return 递归函数()的这种，然后方法体里写一个结束条件

简单理解

递归递归
不就是 递和归
先递后归
以递的方式传参，以归的方式得出结果

和普通的循环不同的是，循环一般是从我们知道的条件向不知道的条件推
而递归，是从我们不知道的条件往知道的条件推（不符合人的思考方式，所以会觉得很难）

递

递，简单的字面意思，递出新的参数开辟新的空间
来执行下一个参数对应的方法的空间
所有的传参（递）最终都是向我们的结束条件方向靠的，而且必须经过我们的结束条件！

归

归-返回
就是我们的return
第一个返回（归）的就是我们对应结束条件对应的条件

共有特性

递和归共有的就是，前后数据的逻辑，也就是推导公式

例子

求斐波那数列的第n个数字
不知道斐波那数列可以搜一下

public int nul(int n){//递归一般都是有参数的，来作为终止条件
	if(n=1||n=2)
	return 1;//终止条件，递的结束，归的开始
	return f(n-1)+f(n-2);//递的过程，遵循规律，且n-1，n-2这种像1和2（结束条件）靠拢
	//而且我们传参不要改变我们上一个方法（函数）栈中的参数
	//比如你n-1不要写出n--，这样是会出问题的，传入的参数会新开辟栈帧的
}