在介绍递归函数之前，我们先介绍以下递归函数的使用有以下特征：
1.递归函数就是函数在函数体内部调用本身
2.递归函数的运算规模要不断减小，这样才是可以运算的
3.递归的层数不要超过999，因为函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。调用层数过多就会导致栈溢出。
4.理论上所有的递归函数都可以用循环来表示，但是递归更形象易于理解（虽然我更习惯使用循环~~~~）
>>> def factorial(n): ... if n ==1: ... return 1 ... else: ... return n*factorial(n-1) ... >>> factorial(5) 120
以上代码我们通过循环来实现~~~~~
>>> def factorial(n): ... fac=1 ... while n>1: ... fac=fac*n ... n-=1 ... return fac >>> factorial(5) 120
原文：https://www.cnblogs.com/jjchi/p/9719899.html