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