0
点赞
收藏
分享

微信扫一扫

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

Spinach菠菜 2022-02-26 阅读 35

参考: 什么是递归?先了解什么是递归! - 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.循环和递归的差别: 递归是“不撞南墙不回头”,循环是“只要学不死就往死里学”

举报

相关推荐

0 条评论