递归
递归
1. 概念
自己调用自己
2. 条件
必须有if退出条件语句，且在递归代码段之前 一般退出条件里是全局变量
3. 递归使用方法
1）函数主要执行代码在递归块之前（和for循环差不多）
2）将函数执行代码放在递归块之后 此方法相当于：到最后一层达到退出条件，返回上一层，再执行代码
普通循环和递归的区别如下：
| loop循环 | recursion递归 | |
|---|---|---|
| 循环消耗 | CPU | 内存 |
| 崩溃 | 死循环不会崩 | 死递归程序会崩 |
4. 如果递归函数不传参
以下为递归函数不传参数的几种情况
4.1 全局变量
如果是全局变量的话，使用上述1）方法来递归输出没问题，使用2）方法输出全部一样 （所以退出条件可用全局变量，执行代码不要用）
4.2 栈区局部变量
如果是栈区局部变量的话，可能输出一样的值，因为每一次开栈都会进行初始化（所以退出条件不可用局部变量）
4.3 堆区内存Heap
- 如果申请的堆内存首地址在栈上，即int *v1=new int;当递归第二层时，还是会出现b的类似情况，依次递归申请了多个不同的堆内存
- 如果申请的堆内存首地址放在全局变量里，和a类似，正递归可以，逆递归不可以
5. 递归函数传参
在使用递归的时候需要传参
类似于二叉树：
前序：执行代码在递归之前 正着
中序：执行代码在两个递归中间 中间
后序：执行代码在两个递归之后 倒着
如下为递归传参的示例代码：
int Sub_1(int ParameterData)
{
if(Parameter==3)
{
return 3;
}
return ParameterData + Sub_1(ParameterData+1);
}
//1+(2+3)
