Pro135-泡面Python[Py#035]——5min-def 自定义函数[3]

Python

函数中调用其他函数

 在函数的内部，可以通过调用其他函数，来实现一些叠加功能。例如，一个函数在内部调用其函数本身，这种类型的函数称为递归函数。
 下面我们实现一个阶乘的例子：

def factoria(n):
    if n==1:
        return 1
    return n * factoria(n - 1)

n = int(input())
print(factoria(n))

 递归函数的优点是定义简单，逻辑清晰。理论上，所有的递归函数都可以写成循环的方式，但循环的逻辑不如递归清晰。
 有利也有弊，使用递归函数需要注意防止栈溢出。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出。溢出就会报错。

在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。

---

解决递归栈溢出

 解决递归调用栈溢出的方法是通过尾递归优化。

事实上尾递归和循环的效果是一样的，所以，把循环看成是一种特殊的尾递归函数也是可以的。

 尾递归是指，在函数返回的时候，调用本身，并且，return语句不能包含表达式。这样，递归只占用一个栈帧，不会出现栈溢出的情况。

def factoria(n):
    return fact_iter(n, 1)

def fact_iter(num, product):
    if num == 1:
        return product
    return fact_iter(num - 1, num * product)

n = int(input())
print(factoria(n))

 可以看到，上面这个 num - 1 和 num * product 在函数调用前，就已经完成了计算，不影响函数调用。不过，过深的调用会导致栈溢出。
 Jimmy:所以还是没有解决是吧？
 是的，所以除了特效情况，能使用循环，不要用函数递归（大雾啦）。

递归效果