递归函数在Python中是一种常见的编程技术，它允许一个函数调用自身来解决问题。下面是一个简单的递归函数示例，用于计算数字的阶乘：
def factorial（n）:基本情况：0的阶乘等于1if n == 0:return 1递归情况：n的阶乘等于n乘以（n-1）的阶乘else:return n * factorial（n-1）测试阶乘函数num = 5result = factorial（num）print（f"{num}的阶乘是：{result}"）
在这个例子中，`factorial` 函数包含两个部分：
基本情况：当 `n` 等于 `0` 时，函数返回 `1`。
递归情况：当 `n` 大于 `0` 时，函数返回 `n` 乘以 `factorial（n-1）` 的结果。
递归函数必须有一个明确的结束条件，即基本情况，以防止无限递归。此外，Python默认的最大递归深度是 `997` 或 `998`，如果递归深度超过这个限制，将会抛出 `RecursionError` 异常。如果需要，可以通过 `sys.setrecursionlimit（limit）` 函数来修改最大递归深度。
递归函数非常适合解决那些可以分解为更小、相似子问题的问题，比如树的遍历、分治算法等。然而，递归也可能导致效率问题，因为它可能涉及大量的函数调用和堆栈空间的使用。在某些情况下，使用迭代方法可能更加高效。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
如需转载请保留出处：https://sigusoft.com/bj/83607.html