算法图解——递归

递归

• 函数自己调用自己
• 在用递归的同时，也可以用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