Python进阶-算法-递归

最新推荐文章于 2024-07-31 09:00:00 发布

廖扬扬

最新推荐文章于 2024-07-31 09:00:00 发布

阅读量346

点赞数

CC 4.0 BY-SA版权

分类专栏： python进阶系列文章标签： python 算法递归 python进阶 python算法

本文链接：https://blog.youkuaiyun.com/oJohnny123/article/details/81911889

python进阶系列专栏收录该内容

5 篇文章

订阅专栏

本文介绍了递归的基本概念，包括递归定义、递归出口的重要性及递归算法的特点，并通过两个示例程序展示了递归的不同执行顺序及其结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、递归就是自己调自己

2、在使用递归策略时，必须有一个递归出口，也就是得有一个明确的递归结束条件。

3、递归算法效率并不是很高，而且容易栈溢出。

4、递归算法写的程序都会很简洁。

代码：

def fun1(x):
    if x > 0 :
        print(x)
        fun1(x - 1)


def fun2(x):
    if x > 0 :
        fun2(x - 1)
        print(x)


fun1(5)
print('='*100)
fun2(5)
print('='*100)

执行结果：

/Users/liaoyangyang/crc/codes-python/LearnPython/venv/bin/python /Users/liaoyangyang/crc/codes-python/LearnPython/test.py
5
4
3
2
1
====================================================================================================
1
2
3
4
5
====================================================================================================

Process finished with exit code 0