探讨递归函数参数的递归顺序

最怕挣扎

于 2023-09-05 02:54:23 发布

阅读量345

点赞数

文章标签： python 算法

本文链接：https://blog.csdn.net/weixin_49610642/article/details/132681972

版权

python递归函数，就是一个函数在定义内部调用自身。

新入python的大龄自学学员，又理解不对之处也请指出。

递归函数特性：

递归函数递归过程实质就是一个循环的过程
和循环语句一样，递归必须有一个明确的结束条件，否则递归无法结束
每次进入更深一层递归时，问题规模相比上次递归都应有所减少，也就是变量应该向着结束条件递归
相邻两次重复之间有紧密的联系，前一次要为后一次做准备（通常前一次的输出就作为后一次的输入）。
递归效率不高，递归层次过多会导致栈溢出，和循环语句不太一样的是，随着递归逻辑的复杂程度变化，递归函数中参数的递归变化层数，有可能会出现指数增长，这也就是递归效率低，甚至导致栈溢出的原因。

实例演示

下面用一个实例来演示分析，递归函数的参数，在递归过程中遵循什么规则变化（递增或递减）:

def fibonacci(fibon_n):
    '''利用递归函数求斐波那契数列'''
    if fibon_n <= 1:
        return fibon_n
    else:
        return fibonacci(fibon_n-1) + fibonacci(fibon_n-2)


FIBO