算法学习笔记–递归(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)

运行结果

10 9 8 7 6 5 4 3 2 1 0