递归函数

概念

在函数中调用自身函数。

例如一个简单的递归：

def func():
    print('套你大象')
    func()
func()

　　最大递归深度默认998或997.

如果递归次数太多，就不适合使用递归来解决问题

缺点：占内存

优点：会让代码变得简单

年龄递归问题：

a比b大2岁，b比c大两岁，c比d大两岁，d为十岁。问a多大？

def age(n):
    if n ==4:
        return 10
    elif n > 0 and n < 4:
        return age(n+1) + 2
print(age(1))