python函数高级编程概念 - 递归＆变量作用域

最新推荐文章于 2024-07-25 18:55:58 发布

O₂883

最新推荐文章于 2024-07-25 18:55:58 发布

阅读量320

点赞数 3

文章标签： python 开发语言

本文链接：https://blog.csdn.net/qq_65307874/article/details/140572050

版权

引言

Python 是一种功能强大的编程语言，它以其清晰的语法和代码可读性而闻名。Python 提供了一系列高级编程特性，包括递归函数、变量作用域、闭包和装饰器，这些特性使得编写高效、简洁且功能强大的代码成为可能。

一、递归函数

递归函数是调用自身的函数，它允许程序员将复杂的问题分解为更小、更易于管理的问题。递归在处理如树结构遍历、排序算法（如快速排序）和图搜索算法等场景中非常有用。

递归的基本原理：

递归函数包含两个主要部分：基本情况（base case）和递归步骤（recursive step）。基本情况用于停止递归调用，而递归步骤则包含对函数自身的调用。

递归示例

求 n 的阶乘

def factorial(n):
    if n == 0:
        return 1
    else:
        return n * factorial(n-1)

寻找某个文件夹下所有文件

import os.path

# 递归 F 下方所有文件
F = '文件路径'


def find_all_fill(path):
    # 如果为文件 打印文件路径
    if os.path.isfile(path):
        return print(path)

    else:
        # 文件夹继续遍历 获取该文件夹下目录
        for fill in os.listdir(path):
            # 递归调用
            find_all_fill(os.path.join(path, fill))


find_all_fill(F)

二、变量作用域

变量作用域定义了代码中变量的可见性和生命周期。Python 中有两种主要的作用域：局部作用域（local scope）和全局作用域（global scope）。当内部作用域想修改外部作用域的变量时，就要用到 global 和 nonlocal 关键字。

global关键字

global 关键字用于在函数内部声明一个变量是全局变量，即在函数外部定义的变量。使用 global 可以修改全局作用域中的变量值。

使用 global 的场景

当你需要在函数内部修改全局作用域中的变量时。
当全局变量在函数外部已经定义，你希望在函数内部访问并修改它。

示例代码:


 
num = 1
print(num)
def fun1():
    global num  # 需要使用 global 关键字声明
    print(num) 
    num = 123
    print(num)
fun1()
print(num)

<<<
    1
    1
    123
    123

nonlocal关键字

nonlocal 关键字用于在嵌套的函数中声明一个变量不是局部变量，而是属于外层（非全局）作用域的变量。这通常用于闭包，当你需要在内层函数中修改外层函数的变量时。

使用 nonlocal 的场景

当你需要在嵌套函数中修改外层函数的变量时。
当变量在嵌套函数的外部（非全局作用域）已经定义，你希望在嵌套函数内部访问并修改它。

示例代码

def outer():
    x = 'outer'

    def inner():
        nonlocal x
        print(x)  # 输出: 'outer'
        x = 'modified in inner'
        print(x)  # 输出: 'modified in inner'

    inner()
    print(x)  # 输出: 'modified in inner'，外层函数中的 x 被修改

outer()