递归

递归

1. 概念

​ 自己调用自己

2. 条件

​ 必须有if退出条件语句，且在递归代码段之前 一般退出条件里是全局变量

3. 递归使用方法

1）函数主要执行代码在递归块之前（和for循环差不多）
2）将函数执行代码放在递归块之后 此方法相当于：到最后一层达到退出条件，返回上一层，再执行代码

普通循环和递归的区别如下：

	loop循环	recursion递归
循环消耗	CPU	内存
崩溃	死循环不会崩	死递归程序会崩

4. 如果递归函数不传参

​ 以下为递归函数不传参数的几种情况

4.1 全局变量

​ 如果是全局变量的话，使用上述1）方法来递归输出没问题，使用2）方法输出全部一样 （所以退出条件可用全局变量，执行代码不要用）

4.2 栈区局部变量

​ 如果是栈区局部变量的话，可能输出一样的值，因为每一次开栈都会进行初始化（所以退出条件不可用局部变量）

4.3 堆区内存Heap

1. 如果申请的堆内存首地址在栈上，即int *v1=new int;当递归第二层时，还是会出现b的类似情况，依次递归申请了多个不同的堆内存
2. 如果申请的堆内存首地址放在全局变量里，和a类似，正递归可以，逆递归不可以

5. 递归函数传参

​ 在使用递归的时候需要传参

类似于二叉树：

​ 前序：执行代码在递归之前 正着

​ 中序：执行代码在两个递归中间 中间

​ 后序：执行代码在两个递归之后 倒着

如下为递归传参的示例代码：

int Sub_1(int ParameterData)
{
	if(Parameter==3)
	{
		return 3;
	}
	return ParameterData + Sub_1(ParameterData+1);
}
//1+(2+3)