本文共 707 字,大约阅读时间需要 2 分钟。
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.py54321====================================================================================================12345====================================================================================================Process finished with exit code 0