python 学习笔记 day18 递归作业讲解

1.使用递归实现斐波那契数列，查找数列的第n个值

思路：

计算数列中第n个值，需要依赖前面n-1 和 n-2位置的值，所以就是执行func(n)的时候需要用到func(n-1)和func(n-2)

但是对于最底层被调用的 也就是func(1)和func(2)需要指定 返回值！

def func(n):
    if n==1 or n==2:
        return 1
    else:
        return func(n-1)+func(n-2)
print(func(5))

运行结果：

2.使用递归，计算阶乘

def func(n):
    if n==1:
        return 1
    else:
        return n*func(n-1)
print(func(5))

运行结果：

递归函数必须要有结束条件！！

递归函数的结果如果需要有返回值的话，需要层层返回！

不要看到return 就认为返回了，需要层层分析，这个返回值在第几层返回的，返回给哪一层了；

如果最外层函数没有返回值的话，调用者是接收不到的，print的结果就是None!

递归函数效率挺低的~而且当一个递归函数里面的返回值是多个=递归函数时，效率更低~（比如这里的斐波那契数理 func(n)内部返回func(n-1)+func(n-2)）