Python 함수, 재귀 및 클로저를 사용하는 방법

함수 재이해

우리는 이미 데이터 유형과 불변성의 함수에 노출되었습니다. 해당 기사를 아직 읽지 않았다면 지금 돌아가서 읽어 보시기를 권합니다.

우리가 같은 차원에 있는지 확인하기 위해 간단한 함수 예를 살펴보겠습니다.

def cheer(volume=None):
    if volume is None:
        print("yay.")
    elif volume == "Louder!":
        print("yay!")
    elif volume == "LOUDER!":
        print("*deep breath*")
        print("yay!")


cheer()  # prints "yay."
cheer("Louder!")  # prints "yay!"
cheer("LOUDER!")  # prints "*deep breath* ...yay!"

여기서는 놀랄 일이 아닙니다. cheer() 함수는 단일 매개변수 volume을 허용합니다. volume에 대한 매개변수를 전달하지 않으면 기본값은 None입니다. cheer()接受单个参数volume。如果我们不为volume传递参数，它将默认为None。

什么是函数式编程？

我们这些来自面向对象编程语言的人已经学会了从类和对象的角度来思考一切。数据被组织成对象，以及负责访问和修改该数据的函数。有时这可行，但有时，类开始感觉像太多模板。

函数式编程几乎与此相反。我们围绕函数进行组织，我们通过这些函数传递数据。我们必须遵守一些规则：

• 函数应该只接受输入，只产生输出。

• 函数不应该有副作用；他们不应该修改任何外部的东西。

• 函数应该（理想情况下）总是为相同的输入产生相同的输出。函数内部不应该有会破坏这种模式的状态。

现在，在你将所有 Python 代码重写为纯函数式之前，停止！不要忘记 Python 的一大优点是它是一种多范式语言。你不必选择一种范式并坚持下去；你可以在你的代码中混合搭配，这样是最好的。

事实上，我们已经这样做了！迭代器和生成器都是从函数式编程中参考而来的，它们与对象一起工作得很好。也可以随意合并 lambda、装饰器和闭包。这一切都是为了选择最适合这项工作的工具。

在实践中，我们很少能同时避免副作用。在将函数式编程的概念应用到 Python 代码中时，你应该更多地关注和慎重考虑副作用，而不是完全避免它们。将它们限制在没有更好方法解决问题的情况下。这里没有硬性规定可以依靠。你需要培养自己的洞察力。

递归

当一个函数调用自身时，这称为递归。当我们需要重复函数的整个逻辑，但循环不合适（或者感觉太混乱）时，这会很有帮助。

注意：我下面的示例被简化以突出递归本身。这实际上并不是递归是最佳方法的情况。当你需要对不同的数据块重复调用复杂的语言时，例如当你遍历树结构时，递归 会更好。

import random
random.seed()


class Villain:

    def __init__(self):
        self.defeated = False

    def confront(self):
        # Roll of the dice.
        if random.randint(0,10) == 10:
            self.defeated = True


def defeat(villain):
    villain.confront()
    if villain.defeated:
        print("Yay!")
        return True
    else:
        print("Keep trying...")
        return defeat(villain)


starlight = Villain()
victory = defeat(starlight)

if victory:
    print("YAY!")

与random相关的东西可能看起来很新。它与这个主题并没有真正相关，但简而言之，我们可以通过在程序开始时用随机数生成器生成随机数 (random.seed())，然后调用random.randint(min, max), 函数里面的min和max定义可能值的包含范围。

这里逻辑的重要部分是defeat()函数。只要villain 没有被打败，函数就会调用自己，传递villain变量，直到其中一个函数调用返回一个值。在这种情况下，该值在递归调用堆栈中返回，最终存储在victory.

不管花多长时间*

함수형 프로그래밍이란 무엇인가요?

객체 지향 프로그래밍 언어 출신인 우리는 모든 것을 클래스와 객체 측면에서 생각하는 법을 배웠습니다. 데이터는 개체와 해당 데이터에 대한 액세스 및 수정을 담당하는 기능으로 구성됩니다. 때로는 이것이 효과가 있지만 때로는 클래스가 너무 많은 템플릿처럼 느껴지기 시작합니다.

함수형 프로그래밍은 거의 그 반대입니다. 우리는 데이터를 전달하는 함수

를 중심으로 구성됩니다. 몇 가지 규칙을 따라야 합니다:

• 함수는 입력만 허용하고 출력만 생성해야 합니다.

함수에는 부작용이 있어서는 안 됩니다. 외부의 어떤 것도 수정해서는 안 됩니다.

함수는 (이상적으로) 항상 동일한 입력에 대해 동일한 출력을 생성해야 합니다. 함수 내부에는 이 패턴을 깨는 상태가 있어서는 안 됩니다.

이제 모든 Python 코드를 순전히 기능적으로 다시 작성하기 전에

중지하세요!

Python의 가장 큰 장점 중 하나는

다중 패러다임 언어

라는 점을 잊지 마세요. 하나의 패러다임을 선택하고 이를 고수할 필요는 없으며 코드에 가장 적합한 것을 혼합하여 사용할 수 있습니다.

사실 우리는 이미 그렇게 하고 있습니다! 반복자와 생성기는 모두 함수형 프로그래밍에서 참조되며 객체와 잘 작동합니다. 람다, 데코레이터, 클로저도 자유롭게 결합해 보세요. 작업에 가장 적합한 도구를 선택하는 것이 중요합니다.

실제로 부작용을 동시에 피하는 경우는 거의 없습니다. 함수형 프로그래밍 개념을 Python 코드에 적용할 때는 부작용을 완전히 피하기보다는 부작용에 더 주의를 기울이고 신중하게 고려해야 합니다. 문제를 해결하는 더 좋은 방법이 없는 상황으로 제한하십시오. 여기에 의존할 엄격하고 빠른 규칙은 없습니다. 당신은 자신의 분별력을 키워야 합니다.

재귀

함수가 자신을 호출하는 것을재귀라고 합니다. 이 기능은 함수의 전체 논리를 반복해야 하지만 루프가 적합하지 않거나 너무 혼란스러울 때 유용합니다.

참고: 아래 예는 재귀 자체를 강조하기 위해 단순화되었습니다. 실제로 재귀가 최선의 접근 방식인 경우는 아닙니다. 트리 구조를 순회하는 경우와 같이 다양한 데이터 청크에서 복잡한 언어를 반복적으로 호출해야 하는 경우 재귀가 더 좋습니다. 🎜

def mirror_pool(lookers):
    reflections = []
    for looker in lookers:
        reflections.append(looker)
    lookers.append(reflections)

    print(f"We have {len(lookers) - 1} duplicates.")

    return mirror_pool(lookers)


duplicates = mirror_pool(["Pinkie Pie"])

무작위와 관련된 것들이 새롭게 보일 수도 있습니다. 이 주제와는 실제로 관련이 없지만 간단히 말해서 프로그램 시작 부분에서 난수 생성기(random.seed())를 사용한 다음 random을 호출하여 난수를 생성할 수 있습니다. 함수의 .randint(min, max), min 및 max는 가능한 값의 범위를 정의합니다. 🎜

여기서 로직의 중요한 부분은 defeat() 함수입니다. 악당이 패배하지 않는 한, 함수 호출 중 하나가 값을 반환할 때까지 함수는 villain 변수를 전달하여 자신을 호출합니다. 이 경우 값은 재귀 호출 스택에 반환되어 결국 victory에 저장됩니다.🎜

얼마나 시간이 걸려도 *, 우리는 결국 그 악당을 물리칠 것입니다. 🎜🎜무한 재귀를 조심하세요🎜🎜재귀는 강력한 도구일 수 있지만 문제도 발생합니다. 🎜멈출 방법이 없다면 어떻게 될까요? 🎜🎜<pre class="brush:php;toolbar:false">try:     duplicates = mirror_pool([&quot;Pinkie Pie&quot;]) except RecursionError:     print(&quot;Time to watch paint dry.&quot;)</pre>🎜분명히 이것은 영원히 계속될 것입니다! 일부 언어에서는 이를 처리하는 깔끔한 방법을 제공하지 않습니다. 함수는 충돌이 발생할 때까지 무한히 반복됩니다. 🎜🎜Python은 이러한 광기를 더욱 우아하게 막아줍니다. 설정된 재귀 깊이에 도달하면(보통 997-1000회) 전체 프로그램이 중지되고 오류가 발생합니다. 🎜🎜🎜RecursionError: Python 객체를 호출하는 동안 최대 재귀 깊이가 초과되었습니다. 🎜🎜🎜 모든 오류와 마찬가지로 발견할 수 있습니다. 상황이 통제 불가능해지기 전에: 🎜<pre class="brush:php;toolbar:false">try:     duplicates = mirror_pool([&quot;Pinkie Pie&quot;]) except RecursionError:     print(&quot;Time to watch paint dry.&quot;)</pre> <p data-id="p838747a-QN2iZZA8">值得庆幸的是，由于我编写这段代码的方式，我实际上不需要做任何特别的事情来清理 997 个重复项。递归函数从未返回，因此<code>duplicates在这种情况下保持未定义。

但是，我们可能希望以另一种方式控制递归，因此我们不必使用 try-except来防止灾难。在我们的递归函数中，我们可以通过添加一个参数来跟踪它被调用的次数calls，并在它变得太大时立即中止。

def mirror_pool(lookers, calls=0):
    calls += 1

    reflections = []
    for looker in lookers:
        reflections.append(looker)
    lookers.append(reflections)

    print(f"We have {len(lookers) - 1} duplicates.")

    if calls < 20:
        lookers = mirror_pool(lookers, calls)

    return lookers


duplicates = mirror_pool(["Pinkie Pie"])
print(f"Grand total: {len(duplicates)} Pinkie Pies!")

我们仍然需要弄清楚如何在不丢失原始数据的情况下删除 20 个重复项，但至少程序没有崩溃。

注意：你可以使用sys.setrecursionlimit(n)覆盖最大递归级别，其中n是你想要的最大值。

嵌套函数

有时，我们可能想要在一个函数中重用一段逻辑，但我们不想通过创建另一个函数来弄乱我们的代码。

def use_elements(target):
    elements = ["Honesty", "Kindness", "Laughter",
                "Generosity", "Loyalty", "Magic"]

    def use(element, target):
        print(f"Using Element of {element} on {target}.")

    for element in elements:
        use(element, target)


use_elements("Nightmare Moon")

当然，这个简单的例子的问题在于它的用处不是很明显。当我们想要将大量逻辑抽象为函数以实现可重用性但又不想在主函数之外定义时，嵌套函数会变得很有帮助。如果use()函数要复杂得多，并且可能不仅仅是循环调用，那么这种设计将是合理的。

尽管如此，该示例的简单性仍然体现了基本概念。这也带来了另一个困难。你会注意到，每次我们调用它时use()，我们都在传递target给内部函数，这感觉毫无意义。我们不能只使用已经在本地范围内的target变量吗？

事实上，我们可以：

def use_elements(target):
    elements = ["Honesty", "Kindness", "Laughter",
                "Generosity", "Loyalty", "Magic"]

    def use(element):
        print(f"Using Element of {element} on {target}.")

    for element in elements:
        use(element)


use_elements("Nightmare Moon")

然而，一旦我们尝试修改该变量，我们就会遇到麻烦：

def use_elements(target):
    elements = ["Honesty", "Kindness", "Laughter",
                "Generosity", "Loyalty", "Magic"]

    def use(element):
        print(f"Using Element of {element} on {target}.")
        target = "Luna"

    for element in elements:
        use(element)

    print(target)


use_elements("Nightmare Moon")

运行该代码会引发错误：

UnboundLocalError: local variable 'target' referenced before assignment

显然，它不再认识我们的局部变量target。这是因为默认情况下，分配给变量时会覆盖封闭范围中的任何已有相同的变量。因此，该行target == "Luna"试图创建一个限制在use()范围内的新变量，并在use_elements()的封闭范围内隐藏已有的target变量。与Python 看到了这一点并假设，因为我们在 use()函数中定义了target，所以对该变量的所有引用都与该本地名称相关。这不是我们想要的！

关键字nonlocal允许我们告诉内部函数我们正在使用来自封闭局部范围的target变量。

def use_elements(target):
    elements = ["Honesty", "Kindness", "Laughter",
                "Generosity", "Loyalty", "Magic"]

    def use(element):
        nonlocal target
        print(f"Using Element of {element} on {target}.")
        target = "Luna"

    for element in elements:
        use(element)

    print(target)


use_elements("Nightmare Moon")

现在，运行结果，我们看到了打印出来的值Luna。我们在这里的工作完成了！

注意：如果你希望函数能够修改定义为全局范围（在所有函数之外）的变量，请使用global关键字而不是nonlocal。

闭包

基于嵌套函数的思想，我们可以创建一个函数，该函数实际上构建并返回另一个函数（称为闭包）。

def harvester(pony):
    total_trees = 0

    def applebucking(trees):
        nonlocal pony, total_trees
        total_trees += trees
        print(f"{pony} harvested from {total_trees} trees so far.")

    return applebucking


apple_jack = harvester("Apple Jack")
big_mac = harvester("Big Macintosh")
apple_bloom = harvester("Apple Bloom")

north_orchard = 120
west_orchard = 80  # watch out for fruit bats
east_orchard = 135
south_orchard = 95
near_house = 20

apple_jack(west_orchard)
big_mac(east_orchard)
apple_bloom(near_house)
big_mac(north_orchard)
apple_jack(south_orchard)

在此示例中，applebucking()就是闭包，因为它关闭了非局部变量pony和total_trees。即使在外部函数终止后，闭包仍保留对这些变量的引用。

闭包从harvester()函数返回，并且可以像任何其他对象一样存储在变量中。正是因为它“关闭”了一个非局部变量，这使得它本身就是一个闭包。否则，它只是一个函数。

在这个例子中，我使用闭包来有效地创建带有状态的对象。换句话说，每个收割机都记得他或她从多少棵树上收割过。这种特殊用法并不严格符合函数式编程，但如果你不想创建一个完整的类来存储一个函数的状态，它会非常有用！

apple_jack, big_macintosh, 和apple_bloom现在是三个不同的函数，每个函数都有自己独立的状态；他们每个人都有不同的名字，并记住他们收获了多少棵树。在一个闭包状态中发生的事情对其他闭包状态没有影响，他们都是独立的个体。

当我们运行代码时，我们看到了这个状态：

Apple Jack harvested from 80 trees so far.
Big Macintosh harvested from 135 trees so far.
Apple Bloom harvested from 20 trees so far.
Big Macintosh harvested from 255 trees so far.
Apple Jack harvested from 175 trees so far.

闭包的问题

闭包本质上是“隐式类”，因为它们将功能及其持久信息（状态）放在同一个对象中。然而，闭包有几个独特的缺点：

• 你不能按原样访问“成员变量”。在我们的示例中，我永远无法访问闭包apple_jack上的变量total_trees！我只能在闭包自己的代码的上下文中使用该变量。

• 关闭状态是完全不透明的。除非你知道闭包是如何编写的，否则你不知道它记录了哪些信息。

• 由于前面两点，根本不可能直接知道闭包何时具有任何状态。

使用闭包时，你需要准备好处理这些问题，以及它们带来的所有调试困难。我建议仅在你需要单个函数来存储调用之间的少量私有状态时才使用它们，并且仅在代码中如此有限的时间段内使用它们，以至于编写整个类并不合理。（另外，不要忘记生成器和协程，它们可能更适合许多此类场景。）

闭包仍然可以成为 Python中有用的部分，只要你非常小心地使用它们。

Lambdas

lambda是由单个表达式组成的匿名函数（无名称）。

仅此定义就是许多程序员无法想象他们为什么需要一个定义的原因。编写一个没有名称的函数有什么意义，基本上使重用完全不切实际？当然，你可以将lambda 分配给一个变量，但此时，你不应该刚刚编写了一个函数吗？

为了理解这一点，让我们先看一个没有lambdas 的例子：

class Element:

    def __init__(self, element, color, pony):
        self.element = element
        self.color = color
        self.pony = pony

    def __repr__(self):
        return f"Element of {self.element} ({self.color}) is attuned to {self.pony}"


elements = [
    Element("Honesty", "Orange", "Apple Jack"),
    Element("Kindness", "Pink", "Fluttershy"),
    Element("Laughter", "Blue", "Pinkie Pie"),
    Element("Generosity", "Violet", "Rarity"),
    Element("Loyalty", "Red", "Rainbow Dash"),
    Element("Magic", "Purple", "Twilight Sparkle")
]


def sort_by_color(element):
    return element.color


elements = sorted(elements, key=sort_by_color)
print(elements)

我希望你注意的主要事情是sort_by_color()函数，我必须编写该函数以明确按颜色对列表中的 Element 对象进行排序。实际上，这有点烦人，因为我再也不需要那个功能了。

这就是 lambdas 的用武之地。我可以删除整个函数，并将elements = sorted(...)行更改为：

elements = sorted(elements, key=lambda e: e.color)

使用 lambda 可以让我准确地描述我的逻辑我在哪里使用它，而不是在其他任何地方。（这key=部分只是表明我将 lambda 传递给sorted()函数的key的参数。）

一个 lambda 具有结构lamba <parameters>: <return expression></pre>。它可以收集任意数量的参数，用逗号分隔，但它只能有一个表达式，其值是隐式返回的。

注意：与常规函数不同，Lambda 不支持类型注释（类型提示）。

如果我想重写那个 lambda 以按元素的名称而不是颜色排序，我只需要更改表达式部分：

elements = sorted(elements, key=lambda e: e.name)

就这么简单。

同样，lambda在需要将带有单个表达式的函数传递给另一个函数时非常有用。这是另一个示例，这次在 lambda 上使用了更多参数。

为了设置这个示例，让我们从 Flyer 的类开始，它存储名称和最大速度，并返回 Flyer 的随机速度。

import random
random.seed()


class Flyer:

    def __init__(self, name, top_speed):
        self.name = name
        self.top_speed = top_speed

    def get_speed(self):
        return random.randint(self.top_speed//2, self.top_speed)

我们希望能够让任何给定的 Flyer 对象执行任何飞行技巧，但是将所有这些逻辑放入类本身是不切实际的……可能有成千上万的飞行技巧和变体！

Lambdas是定义这些技巧的一种方式。我们将首先向该类添加一个函数，该函数可以接受函数作为参数。我们假设这个函数总是有一个参数：执行技巧的速度。

def perform(self, trick):
        performed = trick(self.get_speed())
        print(f"{self.name} perfomed a {performed}")

要使用它，我们创建一个 Flyer 对象，然后将函数传递给它的perform()方法。

rd = Flyer("Rainbow Dash", 780)
rd.perform(lambda s: f"barrel-roll at {s} mph.")
rd.perform(lambda s: f"flip at {s} mph.")

因为 lambda 的逻辑在函数调用中，所以更容易看到发生了什么。

回想一下，你可以将 lambdas 存储在变量中。当你希望代码如此简短但需要一些可重用性时，这实际上会很有帮助。例如，假设我们有另一个 Flyer，我们希望他们两个都进行barrelroll。

spitfire = Flyer("Spitfire", 650)
barrelroll = lambda s: f"barrel-roll at {s} mph."

spitfire.perform(barrelroll)
rd.perform(barrelroll)

当然，我们可以将barrelroll写成一个适当的单行函数，但是通过这种方式，我们为自己节省了一些样板文件。而且，由于在这段代码之后我们不会再次使用该逻辑，因此没有必要再使用一个成熟的函数。

再一次，可读性很重要。Lambda 非常适合用于简短、清晰的逻辑片段，但如果你有更复杂的事情，你还是应该编写一个合适的函数。

装饰器

假设我们想要修改任何函数的行为，而不实际更改函数本身。

让我们从一个相当基本的函数开始：

def partial_transfiguration(target, combine_with):
    result = f"{target}-{combine_with}"
    print(f"Transfiguring {target} into {result}.")
    return result


target = "frog"
target = partial_transfiguration(target, "orange")
print(f"Target is now a {target}.")

运行给我们：

Transfiguring frog into frog-orange.
Target is now a frog-orange.

很简单，对吧。但是，如果我们想为此添加一些额外的宣传呢？如你所知，我们真的不应该将这种逻辑放在我们的partial_transfiguration函数中。

这就是装饰器的用武之地。装饰器“包装”了函数周围的附加逻辑，这样我们实际上不会修改原始函数本身。这使得代码更易于维护。

让我们从为大张旗鼓创建一个装饰器开始。这里的语法一开始可能看起来有点过于复杂，但请放心，我会详细介绍。

import functools


def party_cannon(func):
    @functools.wraps(func)
    def wrapper(*args, **kwargs):
        print("Waaaaaaaait for it...")
        r = func(*args, **kwargs)
        print("YAAY! *Party cannon explosion*")
        return r

    return wrapper

你可能已经认识到wrapper()它实际上是一个闭包，它是由我们的party_cannon()函数创建并返回的。我们传递我们正在“装饰”的函数，func。

然而，我们真的对我们装饰的函数一无所知！它可能有也可能没有参数。闭包的参数列表(*args, **kwargs)实际上可以接受任何数量的参数，从零到无穷大。调用func()时，我们以相同的方式将这些参数传递给func()。

当然，如果func()上的参数列表与通过装饰器传递给它的参数之间存在某种不匹配，则会引发通常和预期的错误（这显然是一件好事）。

在wrapper()内部，我们可以随时随地调用我们的函数func()。我选择在打印我的两条消息之间这样做。

我不想丢弃func()返回的值，所以我将返回的值分配给r，并确保在装饰器的末尾用return r.

请注意，对于在装饰器中调用函数的方式，或者即使调用它或调用多少次，实际上并没有硬性规定。你还可以以任何你认为合适的方式处理参数和返回值。关键是要确保装饰器实际上不会以某种意想不到的方式破坏它装饰的函数。

装饰器前的奇数行，@functools.wraps(func)，实际上是一个装饰器本身。没有它，被装饰的函数本质上会混淆它自己的身份，弄乱我们对__doc__（文档字符串）和__name__.。这个特殊的装饰器确保不会发生这种情况；被包装的函数保留自己的身份，可以从函数外部以所有常用方式访问。（要使用那个特殊的装饰器，我们必须首先import functools。）

现在我们已经编写了party_cannon装饰器，我们可以使用它来添加我们想要的partial_transfiguration()函数。这样做很简单：

@party_cannon
def partial_transfiguration(target, combine_with):
    result = f"{target}-{combine_with}"
    print(f"Transfiguring {target} into {result}.")
    return result

第一行，@party_cannon是我们做出的唯一改变！partial_transfiguration函数现在已装饰。

注意：你甚至可以将多个装饰器堆叠在一起，一个在下一个之上。只需确保每个装饰器紧接在它所包装的函数或装饰器之前。

我们以前的用法根本没有改变：

target = "frog"
target = partial_transfiguration(target, "orange")
print(f"Target is now a {target}.")

然而输出确实发生了变化：

Waaaaaaaait for it...
Transfiguring frog into frog-orange.
YAAY! *Party cannon explosion*
Target is now a frog-orange.

위 내용은 Python 함수, 재귀 및 클로저를 사용하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!