Python实现阶乘求和:迭代与递归方法及递归深度处理

林见深
林见深
发布时间:2026-10-13| 5人浏览过
原创

本文详细介绍Python中计算1!+2!+…+n!的两种实现方式:迭代法与递归法。重点解析当计算较大数值(如1024)阶乘时触发的RecursionError异常,演示如何使用sys模块调整最大递归深度,并提供完整的输入校验与错误处理代码示例,帮助开发者掌握Python数值计算的最佳实践。

Python阶乘求和概述

Python阶乘求和的方法

题目描述:

获取用户输入的整数n,计算并输出 1!+2!+…+n! 的累加结果。

若输入数值为0、负数、非数字或非整数,程序需输出提示信息:输入有误,请输入正整数。

方法一:

方法一:迭代实现


#factTest1

def main():

  a = input()

  sum = 0

  if a.isdigit():

    n = eval(a)

    if n > 0:

      fact = 1

      for i in range(1, n+1):

        fact *= i

        sum += fact

      print(sum)

    else:

      print("输入有误,请输入正整数")

  else:

    print("输入有误,请输入正整数")

main()

方法二:递归思想

方法二:递归实现


#factTest2

import sys

sys.setrecursionlimit(5000)

def getSum(i):

  sum = 0

  if i==0:

    return 0

  else:

    for x in range(1,i+1):

      sum += fact(x)

    return sum

def fact(m):

  if m==0:

    return 1

  else:

    return m*fact(m-1)

def main():

  n = input()

  if n.isdigit():

    a = eval(n)

    if a>0:

      result = getSum(a)

      print(result)

    else:

      print("输入有误,请输入正整数")

  else:

    print("输入有误,请输入正整数")

main()

问题总结:

当尝试使用递归方法计算1024的阶乘时,程序抛出异常:RecursionError: maximum recursion depth exceeded in comparison,表明已超出递归的最大深度限制。部分网友指出Python默认的最大递归深度为1000,但在实际测试环境中,我的电脑在数值达到997时便出现异常,具体触发阈值可能受系统栈大小等因素影响。因此,为了成功计算1024的阶乘,需要设置更大的最大递归深度值。具体操作如下:

递归深度限制与处理


import sys

sys.setrecursionlimit(5000) #修改为5000

此外,也可以通过以下代码查看当前的最大递归深度设置:


import sys

sys.getrecursionlimit() # output:1000

以上即为Python阶乘求和方法的完整解析,感谢大家的学习与支持。

相关标签:

免责声明:本文内容仅供参考,不代表本站观点。转载或引用请注明出处。

Python 相关产品和应用

全部下载
Selenium

Selenium

4.51.0 · Windows

用于浏览器自动化和 Web 测试的 Python 工具。

scikit-learn

scikit-learn

1.9.1 · Windows

常用 Python 机器学习算法与模型评估工具库。

Black

Black

26.10.1 · Windows

强调一致性的 Python 自动代码格式化工具。

Ruff

Ruff

0.17.1 · macOS

由 Rust 编写的高速 Python 代码检查和格式化工具。

pytest

pytest

9.1.1 · Windows

简洁而强大的 Python 自动化测试框架。

FastAPI

FastAPI

0.146.0 · Windows

高性能 Python API 框架,支持类型提示和自动接口文档。

Flask

Flask

3.1.3 · Windows

轻量灵活的 Python Web 应用框架。

Django

Django

6.1.2 · Windows

成熟的 Python Web 框架,适合构建内容站点和业务系统。

Spyder

Spyder

6.1.7 · Windows

面向科学计算与数据分析的 Python 集成开发环境。

SciPy

SciPy

1.18.1 · Windows

面向科学、工程和技术计算的 Python 算法库。