什么是python递归算法

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_)

本文教程操作环境：windows7系统、Python 3.9.1，DELL G3电脑。