1、递归函数是什么？

其他函数可以在函数内部调用。如果一个函数在内部调用自己，这个函数就是递归函数。

记住哦->在函数中调用其它函数不是函数的嵌套，而在函数中定义子函数是函数的嵌套。

2、递归特征：

递归函数必须具有明确的结束条件；

与上一次递归相比，每次进入更深层次的递归都应减少问题规模；

相邻的两次重复之间有密切的联系。前一次应为后一次做准备（通常前一次输出作为后一次输入）；

递归效率低，递归层次过多会导致栈溢出(在计算机中，函数调用是通过栈调用的（stack）如果实现这种数据结构，每当进入函数调用时，栈就会增加一层栈帧，每当函数返回时，栈就会减少一层栈帧。由于栈的大小不是，递归调用次数过多会导致栈溢出)。

3、递归函数实例：

deffunc(n):
ifn==1:
returnn
returnn*func(n-1)
print(func(4))

运行结果：