函数递归算法及表达式

递归函数

"""
递归：函数在运行过程中，直接或者间接的调用了自己
	 函数递归调用不应该无限递归调用下去，在满足某种条件下结束递归调用

函数递归阶段：
	1. 递推
    	一层层往下推导答案（每次递归之后复杂度相较于上一次一定要有所下降）
    2.回溯
        依据最后的结论往后推导出最初需要的答案
    递归一定要有结束条件！！！
"""

递归作用

重复运行代码的第三种方案

使用方法

def f1():
    print('hello1')
    print('hello2')
    print('hello3')
    f1()
f1()

while True:
    print('hello1')
    print('hello2')
    print('hello3')

def func():
    print('from func')
    index()
def index():
    print('from index')
    func()
index()

# 伪代码：可能无法运行，但是可以表述逻辑
age(5) = age(4) + 2
age(4) = age(3) + 2
age(3) = age(2) + 2
age(2) = age(1) + 2
age(1) = 18

n