《算法图解》——第三章递归

最新推荐文章于 2020-06-13 23:11:56 发布

方玲是个小可爱

最新推荐文章于 2020-06-13 23:11:56 发布

阅读量3.1k

点赞数 8

分类专栏：算法学习文章标签：算法学习

本文链接：https://blog.csdn.net/qq_41010142/article/details/80042671

版权

本文详细介绍了递归的概念，包括基线条件和递归条件，通过例子展示了调用栈的工作原理，阐述了递归函数如何在内存中存储信息。同时，讨论了递归可能导致的栈溢出问题及其影响。最后，强调了栈的两种基本操作——压入和弹出，并总结了递归的关键点。

摘要由CSDN通过智能技术生成

第三章递归

1 递归

大佬说：“如果使用循环，程序的性能可能更高；如果使用递归，程序可能更容易理解。如何选择要看什么对你来说更重要。”

2 基线条件和递归条件

每个递归函数都有两部分：基线条件（base case）和递归条件（recursive case）。递归条件指的是函数调用自己，而基线条件则指的是函数不再调用自己，从而避免形成无限循环。

def countdown(i):            #无限循环
    print(i)
    countdown(i-1)

def countdown(i):           
    print(i)    
    if i <= 0:                   #基线条件
        return
    else:                        #递归条件
        countdown(i-1)