递归
递归就是函数自己调用自己。
例：
解析:
在程序运行的时候，调用函做是有代价的，那就是，要占用一片叫做栈（stacky的内存空间）当调用函数时，都必须要放一些数据到栈里当函数运行结束时这些数据会从栈里被取出，可想而知,
如果调用了很多函数但是这些函数都不返回，栈就被塞满了，数据没地方放了，这种情况叫做栈溢出错误，对程序运行而言。这是致命的错误，因此程序会被操作系统强行终此。
在Python中，可以人为设置递归调用的次数（深度），尽量保证程序不会崩溃。
来源：https://www.cnblogs.com/xiaozhongfeixiang/p/11520161.html