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