递归：函数对自身定义的引用。

每次函数调用时，针对这个调用的新命名空间会被创建，意味着当函数调用“自身”时，实际上运行的是两个不同的函数（或者说同一个函数具有两个不同的命名空间）。

阶乘

计算数 n 的阶乘(n * (n-1) * (n-2) .. * 1)：

# for 循环实现
def fac(n):
    result = n
    for i in range(1, n):
        result *= i
    return result
    
# 递归实现
def fac(n):
def rec_fac(n):
    if n == 1:
        return n
    else:
        return n * rec_fac(n - 1)

二分法

def search(sequence, number, lower=0, upper=None):
    if upper is None:
        upper = len(sequence) - 1
    if lower == upper:
        assert number == sequence[upper]
        return upper

    else:
        middle = (lower + upper)//2
        if number > sequence[middle]:
            return search(sequence, number, middle+1, upper)
        else:
            return search(sequence, number, lower, middle)

查找目录下的所有文件

def Test(rootDir):
    for lists in os.listdir(rootDir):
        path = os.path.join(rootDir, lists)
        print path
        if os.path.isdir(path):
            Test(path)