我们如何在Python中创建递归函数？

递归是一种编程方法，其中函数在其主体中调用自身一次或多次。通常，它返回此函数调用的返回值。如果函数定义遵循递归，则我们将此函数称为递归函数。

递归函数必须终止才能在程序中使用。如果每次递归调用都使问题的解决方案变小并且朝着基本案例发展，则可以终止该问题，而无需进一步递归即可解决问题。如果调用中不满足基本条件，则递归会导致无限循环。

示例

以下代码使用递归python函数返回前n个自然数的和。

def sum_n(n):
    if n== 0:
        return 0
    else:
        return n + sum_n(n-1)

打印出前100个自然数和前500个自然数的总和

print(sum_n(100))
print(sum_n(500))

 输出结果

C:/Users/nhooo1/~.py
5050
125250