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:所以还是没有解决是吧？
是的，所以除了特效情况，能使用循环，不要用函数递归（大雾啦）。
递归效果
