算法图解——递归

递归 函数自己调用自己 在用递归的同时,也可以用while循环实现 递归只是让解决方案更加清晰,并没有性能上的优势,有时候甚至循环的性能更好 “如果使用循环,程序性能可能更高;如果使用递归,程序可能更容易理解” 基线条件和递归条件 编写递归函数时,必须告诉他停止的条件 基线条件:函数不再调用自己即停止 递归条件:调用自己 def countdown(i): print(i, end=' ') if i <= 1: # 基线条件 return else: # 递归条件 countdown(i-1) countdown(10) 10