算法学习笔记–递归(1)

定义

自身调用自身。

要实现一个递归函数，那么必须满足两个条件，停止条件和递归条件。递归条件是指函数调用自己，而停止条件是什么时候停止调用，停止无限循环。

这两个条件使用if….else….语句来执行

实现

例如：倒计时程序

def count_down(num):    print num    num -= 1    if num < 0:        return    else:        count_down(num)if __name__ == '__main__':    count_down(10)

运行结果

109876543210