版权声明：如需转载，请注明转载地址。 https://blog.csdn.net/oJohnny123/article/details/81911889
1、递归就是自己调自己
2、在使用递归策略时，必须有一个递归出口，也就是得有一个明确的递归结束条件。
3、递归算法效率并不是很高，而且容易栈溢出。
4、递归算法写的程序都会很简洁。
代码：
def fun1(x):
if x > 0 :
print(x)
fun1(x - 1)
def fun2(x):
if x > 0 :
fun2(x - 1)
print(x)
fun1(5)
print('='*100)
fun2(5)
print('='*100)
执行结果：
/Users/liaoyangyang/crc/codes-python/LearnPython/venv/bin/python /Users/liaoyangyang/crc/codes-python/LearnPython/test.py
5
4
3
2
1
====================================================================================================
1
2
3
4
5
====================================================================================================
Process finished with exit code 0