Python进阶-算法-递归

 

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