python中什么是递归算法

本篇文章为大家展示了python中什么是递归算法，内容简明扼要并且容易理解，绝对能使你眼前一亮，通过这篇文章的详细介绍希望你能有所收获。

python主要应用领域有哪些

1、云计算，典型应用OpenStack。2、WEB前端开发，众多大型网站均为Python开发。3.人工智能应用，基于大数据分析和深度学习而发展出来的人工智能本质上已经无法离开python。4、系统运维工程项目，自动化运维的标配就是python+Django/flask。5、金融理财分析，量化交易，金融分析。6、大数据分析。

1、概念

递归算法是直接或间接调用自己的函数或方法的算法。一般来说，递归算法的本质是将问题分解为规模缩小的同类问题的子问题，递归调用方法表示问题的解决。

2、特征

（1）一个问题的解决方案可以分解个子问题。

（2）这个问题和分解后的子问题，除了数据规模不同，解决方法完全相同。

（3）存在递归终止条件，即必须有明确的递归终止条件，称为递归出口。

3、实例

def sum(list):
    if list==[]:
        return 0
    return list.pop(0)+sum(list)
 
sum_ = sum([1,2,3,4])
print(sum_)

上述内容就是python中什么是递归算法，你们学到知识或技能了吗？如果还想学到更多技能或者丰富自己的知识储备，欢迎关注亿速云行业资讯频道。