数据结构|递归的理解和适用-Py

参考： 什么是递归？先了解什么是递归！ - Pushy's Blog

褚跃跃 - 知乎

1.递归的概念：例如 f(n) = f(n-1) + f(n-2)，也可理解为f=F(F(n))

2.递归的示例：

基本结构：定义一个递归，然后继续调用递归的结果

斐波那契数列：

def fib(x):
    if x < 2:
        return 0 if x == 0 else 1
    # 当x > 2时，开始递归调用fib()函数:
    return fib(x - 1) + fib(x - 2)

print(fib(6))  # 打印结果为:8

遍历文件：

import os

def file_display(filepath):
    for each in os.listdir(filepath):
        # 得到文件的绝对路径:
        absolute_path = os.path.join(filepath， each)
        # 得到是否为文件还是目录的布尔值:
        is_file = os.path.isfile(absolute_path)
        if is_file:
            # 当前的绝对路径为文件:
            print(each)
        else:
            # 当前的绝对路径为目录:
            file_display(absolute_path)

file_display('/home/pushy')

 使用递归创建目录:

import os

def createFile(dirname):
    exits = os.path.exists(dirname)
    if exits:
        return True
    else:
        # 开始递归调用函数，并接受其返回值:
        rec_result = createFile(os.path.dirname(dirname))
        if rec_result:
            # 如果不存在该目录，则创建dirname的目录，并返回已经创建(存在)的值True:
            os.mkdir(dirname)
            return True

createFile('./aa/bb/cc')

3.循环和递归的差别： 递归是“不撞南墙不回头”，循环是“只要学不死就往死里学”