Python 递归函数

Python函数中可以调用其他函数也可以调用函数本身。
在函数中调用本身函数就叫递归函数。

例：1、求一个数的阶乘

def f(n):
    if n==1: return 1
    else: return n*f(n-1)
a=int(input('请输入一个数:>'))
print(f(a))

输出：

2、求前n项和：

def f(n):
    if n==1: return 1
    else: return n+f(n-1)
a=int(input('请输入一个整数:>'))
print(f(a))

输出结果：

递归函数的优点：
1、递归函数比较简洁，使代码看起来工整。
2、递归可以将复杂的任务分解为更简单的子问题。
3、与使用嵌套嵌套相比，使用递归更容易生成序列。

递归函数的缺点：
1、递归函数的逻辑可能比较难找到。
2、递归函数的效率较低，占用了大量的时间与空间。
3、递归函数难以调试。