python——函数

1、递归函数的理解

在函数内部可以调用其他函数，当调用的函数是自身的时候，就是递归函数。例如

def fib(n):
    if n==1 or n==2:
        return 1
    else:
        return fib(n-1)+fib(n-2)#假设传入的参数n=4，会跳转到else语句，else语句中，第一次执行的是return fib（3）+fib(2) 此时会继续计算fib（3）和fib(2),即调用自身。