递归
特性：
>.一递一归
>.终止条件 一般为：0 1 -1
#测试函数的返回值为函数
def test_recursion():return test_recursion() print(test_recursion()) RecursionError: maximum recursion depth exceeded#案例：计算 3！（3*2*1=6）
res = 1for i in range(1,4):res *= iprint(res) #for循环解决#用递归的方式解决'''x = 3 -> 3 * fact(2)x = 2 -> 2 * fact(1)x = 1 -> 1'''def fact(x):if x == 1:return 1return x * fact(x - 1)print(fact(3)) #6
