Python 프로그래밍: 재귀 및 익명 함수, 함수 속성 및 문서 문자열(함수 보충)

이 글에서는 간단하고 간결하게 설명하고, 이해를 돕기 위해 코드를 보충했습니다.

재귀 함수

함수가 자신을 호출하여 최종 결과를 생성하는 경우 이러한 함수를 재귀라고 합니다. 때때로 재귀 함수는 코드 작성을 더 쉽게 만들어주기 때문에 유용합니다. 일부 알고리즘은 재귀 패러다임을 사용하여 작성하기가 매우 쉬운 반면 다른 알고리즘은 그렇지 않습니다. 반복적인 방식으로 다시 작성할 수 없는 재귀 함수는 없습니다. 즉, 모든 재귀 함수는 루프를 통해 반복적으로 구현될 수 있으므로 일반적으로 현재 상황에 따라 최상의 접근 방식을 선택하는 것은 프로그래머의 몫입니다.

재귀 함수의 본문은 일반적으로 두 부분으로 구성됩니다. 한 부분의 반환 값은 자신에 대한 후속 호출에 따라 달라지고, 다른 부분의 반환 값은 자신에 대한 후속 호출에 의존하지 않습니다(기본 사례 또는 재귀 경계라고 함).

이해를 위한 참고 예로 계승 함수 N을 살펴보겠습니다. 재귀의 두 부분은 다음과 같습니다. 기본 사례(경계, 재귀를 종료하는 데 사용됨)는 N이 0 또는 1일 때 함수가 반환된다는 것입니다. 1이며 추가 계산이 필요하지 않습니다. 반면에, 자기 호출의 일반적인 경우 N!은 생성된 결과를 반환합니다:

1 * 2 * ... * (N-1) * N

잘 생각해보면 N!은 다음과 같이 쓸 수 있습니다: N!= (N - 1) !*N . 실용적인 예로 다음 계승 표현을 살펴보세요.

5! = 1 * 2 * 3 * 4 * 5 = (1 * 2 * 3 * 4) * 5 = 4! * 5

함수 구현으로 변환해 보겠습니다.

# 阶乘递归函数实现
def factorial(n):
if n in (0, 1): # 递归边界
return 1
return factorial(n - 1) * n # 递归调用

마스터들은 알고리즘을 작성할 때 재귀 함수를 자주 사용하는데, 재귀 함수를 작성하는 것은 매우 흥미롭습니다. 연습으로 재귀적이고 반복적인 방법을 사용하여 몇 가지 간단한 문제를 해결해 보세요. 피보나치 수열 등을 계산하는 것이 좋은 습관이 될 수 있습니다. 직접 시도해 보세요.

팁:

재귀 함수를 작성할 때 제한이 있으므로 항상 중첩 호출 수를 고려하세요. 이에 대한 자세한 내용은 sys.getrecursionlimit() 및 sys.setrecursionlimit()를 확인하세요.

匿名函数

还有一种函数是匿名函数（Anonymous functions）。这些函数在Python中称为lambda（兰姆达），其通常在使用具有自己完整定义名称的函数有些多余时而使用，此时所需要的只是一个快速、简单的一行程序来完成这项工作。

假设我们想要一个列表，所有N的某个值，是5的倍数的数字。为此，我们可以使用filter()函数，它需要一个函数和一个可迭代对象作为输入。返回值是一个过滤器对象，当你遍历它时，会从输入可迭代对象中生成元素，所需的参数函数会为其返回True。如果不使用匿名函数，我们可能会这样做:

def isMultipleOfFive(n):
return not n % 5

def getMultiplesOfFive(n):
return list(filter(isMultipleOfFive, range(n)))

注意我们如何使用isMultipleOfFive()来过滤前n个自然数。这似乎有点过分——任务及其很简单，我们不需要为其他任何事情保留isMultipleOfFive()函数。此时，我们就可用lambda函数来重写它:

# lambda过滤
def getMultiplesOfFive(n):
 return list(filter(lambda k: not k % 5, range(n)))

逻辑是完全相同的，但是过滤函数现在是个lambda函数，显然，Lambda更简单。

定义Lambda函数非常简单，它遵循以下形式:

funcName = lambda [parameter_list]: expression

其返回的是一个函数对象，相当于:

def func_ name([parameter_list]):return expression

参数列表以逗号分隔。

注意，可选参数是方括号括起来的部分，是通用语法的表示形式，即文中的方括号部分是可选的，根据实际需要提供，

我们再来看另外两个等价函数的例子，以两种形式定义:

# lambda说明
# 示例 1: 两数相加
def adder(a, b):
return a + b
# 等价于:
adder_lambda = lambda a, b: a + b

# 示例 2: 字符串转大写
def to_upper(s):
return s.upper()
# 等价于:
to_upper_lambda = lambda s: s.upper()

前面的例子非常简单。第一个函数将两个数字相加，第二个函数生成字符串的大写版本。注意，我们将lambda表达式返回的内容赋值给一个名称(adder_lambda, to_upper_lambda)，但是当按照filter()示例中的方式使用lambda时，就不需要这样做了——不需要把匿名函数赋给变量。

函数属性

Python中每个函数都是一个完整的对。因此，它有许多属性。其中一些是特殊的，可以以内省的方式在运行时检查函数对象。下面的示例，展示了它们的一部分以及如何为示例函数显示它们的值:

# 函数属性
def multiplication(a, b=1):
"""返回a乘以b的结构. """
return a * b

if __name__ == "__main__":
special_attributes = [
"__doc__", "__name__", "__qualname__", "__module__",
"__defaults__", "__code__", "__globals__", "__dict__",
"__closure__", "__annotations__", "__kwdefaults__",
]
for attribute in special_attributes:
print(attribute, '->', getattr(multiplication, attribute))

我们使用内置的getattr()函数来获取这些属性的值。getattr(obj, attribute)等价于obj.attribute，当我们需要在运行时动态地获取属性时，就从变量中获取属性的名称(如本例中所示)，此时它就会派上用场。

运行这个脚本会得到类似如下输出:

__doc__ -> 返回a乘以b的结果.

__name__ -> multiplication

__qualname__ -> multiplication

__module__ -> __main__

__defaults__ -> (1,)

__code__ -> <……>

__globals__ -> {…略…}

__dict__ -> {}

__closure__ -> None

__annotations__ -> {}

__kwdefaults__ -> None

这里省略了__globals__属性的值，内容太多。这个属性的含义可以在Python数据模型文档页面（或自带帮助文档中）的可调用类型部分找到:

​​https://www.php.cn/link/032abcd424b4312e7087f434ef1c0094​​

再次提醒：如果你想查看对象的所有属性，只需调用dir(object_name)，将得到其所有属性的列表。

内置函数

Python自带很多内置函数。它们可以在任何地方使用，你可以通过dir(__builtins__)来查看builtins模块，或通过访问官方Python文档来获得它们的列表。这里就不一一介绍了。在前面的学习过程中，我们已经见过其中的一些，如any、bin、bool、divmod、filter、float、getattr、id、int、len、list、min、print、set、tuple、type和zip等，但还有更多，建议你至少应该阅读一次。熟悉它们，尝试它们，为它们每个编写一小段代码，并确保您随时可以使用它们，以便在需要时使用它们。

可在官方文档中找到这个内置函数列表：https://docs.python.org/3/library/functions.html 。

文档化代码

我们非常喜欢不需要文档的代码。当我们正确地编程、选择正确的名称、并注意细节时，代码应该是不言自明的，几乎不需要文档。不过，有时注释非常有用，添加一些文档化描述也是如此。你可以在Python的PEP 257规范——文档字符串约定中找到Python的文档指南:

​​https://www.php.cn/link/da40657c9fece7e48d30af42d31d4350​​

但在这里还是会向你展示基本原理。Python的文档中包含字符串，这些字符串被恰当地称为文档字符串（docstrings）。任何对象都可以被文档化来加以描述记录，可以使用单行或多行文档字符串。单行程序非常简单。不是为函数提供另外的签名，而应该声明或描述函数的目的。请看下面的示例：

# 简单的文档化代码
def square(n):
"""功能：返回数字n的平方。 """
return n ** 2

def get_username(userid):
"""功能：返回给定id的用户名称。 """
return db.get(user_id=userid).username

使用三重双引号字符串可以在以后轻松展开或扩展文档内容。

使用以句号结尾的句子，不要在前后留下空行。

多行注释的结构与此类似。应该用一行代码简单地说明对象的主旨，然后是更详细的描述。

作为多行文档化的一个例子，我们在下面的例子中使用Sphinx表示法记录了一个虚构的connect()函数及文档化描述:

# 多行文档化代码
def connect(host, port, user, password):
"""功能：连接数据库并返回连接对象.
使用如下参数直接连接 PostgreSQL数据库.
:param host: 主机 IP.
:param port: 端口.
:param user: 连接用户名.
:param password: 连接密码.
:return: 连接对象.
"""
# 函数主体...
return connection

提示：

Sphinx是用于创建Python文档的最广泛使用的工具之一——事实上，官方Python文档就是用它编写的。绝对值得花点时间去看看。

内置函数help()用于即时交互使用的，它就使用对象的文档字符串为对象创建文档页面来展示对象的用法。基本用法如下：

def square(n):
"""功能：返回数字n的平方。 """
return n ** 2

help(square)
Help on function square in module __main__:

square(n)
功能：返回数字n的平方。

首先明确或定义一个对象或函数（包括已有的对象或函数），然后使用内置help函数，并把对象或函数做help的参数，该函数就会返回相应对象的说明文档了。就这么简单。

本文小结

本文主要基于Python语言的一大特色——函数来拓展的一些相关编程知识，包括递归函数（重点是有限性和边界性）、lambda函数（简洁性和临时性）以及函数的属性以及如何实现函数的文档化描述等。

위 내용은 Python 프로그래밍: 재귀 및 익명 함수, 함수 속성 및 문서 문자열(함수 보충)의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!