对递归的一些了解

递归指的是一个函数调用自己的函数，递归可以让问题的解决方案更清晰，但是递归并没有性能上的优势。

在编写递归时，要告诉程序何时停止递归。正因为如此，每个递归函数都有两个部分：基线条件(base case)和递归条件(recursive case) 。递归条件指的是函数调用自己，而基线条件则指函数不再调用自己，从而避免形成无限循环。

如下程序所示：

def countdown(i):
    print i
    if i <= 1:  # 基线条件
        return
    else:       # 递归条件
        countdown(i-1)

 

栈，是一个非常重要的数据结构，使用递归时必须要理解这个概念。

调用栈：指的是在一个函数fun1()内部调用了其他函数sub_fun()时，当前函数fun1()就会暂停并且处于未完成状态,与当前函数有关的所有变量值都还存在内存中。而此时调用的函数sub_fun()就会处于栈顶，直到这个函数执行完毕，会从栈顶弹出，然后原函数fun1()会继续执行，直到最后结束，栈中函数为空。