算法图解第三章--递归的深层次理解（学习笔记）

一、推荐：

如果想更好的理解本文章，你可以看往期文章：

算法图解第二章–选择排序法（数组，链表的进一步理解）（学习笔记）

二、基线条件和递归条件

def countdown():
    print i
    countdown(i-1)

这个代码会出现一直运行的情况（你可以按Ctrl+C停止运行），之所以会出现这样的情况是因为没有告诉它何时停止递归，所以每个递归函数都应该包含两部分：基线条件和递归条件，去避免形成无限循环。改良后的代码：

def countdown():
    print i
    if i<=1:
        return
    else:
        countdown(i