Python 阶乘详解

Fern ·
更新时间:2024-09-21
· 1286 次阅读

相信大家对阶乘都不陌生。不知道阶乘的可以看这里:

一个数的阶乘:


比如5的阶乘


在python中大部分教程一般推荐用递归函数完成:

#!/usr/bin/python3 """Python2,3都可以""" def factorial(n):#主体函数 if n == 1: return 1 return n * factorial(n-1) res = input("请输入n:") print(factorial(res))

但是这样不仅阅读不方便,还有可能在n非常大时造成栈溢出的情况。

>>> factorial(1000) Traceback (most recent call last): File "<stdin>", line 1, in <module> File "<stdin>", line 4, in factorial File "<stdin>", line 4, in factorial File "<stdin>", line 4, in factorial [Previous line repeated 995 more times] File "<stdin>", line 2, in factorial RecursionError: maximum recursion depth exceeded in comparison

所以我更倾向于这个:

#!/usr/bin/python li = [] def factorial(n): global li result = 1 for i in range(n): li.append(i+1) for j in li: result = result * j return result print(factorial(int(input("请输入n:"))))

通过单一列表存储,可以有效减少内存使用,并且这个调用只占用几个栈,不会造成溢出。

或者math模块中也有函数可以使用:

import math a = input("N:") fac = math.factorial(a) print(fac)

要么就是非常简单的for:

#中文变量名是合法的! #中文变量名是合法的!! #中文变量名是合法的!!! 数 = input("数:") a = 1 for i in range(1,数+1): a = a * i print(a)

非常容易理解~

参考:https://docs.python.org/3

总结

本篇文章就到这里了,希望能够给你带来帮助,也希望您能够多多关注软件开发网的更多内容!



阶乘 Python

需要 登录 后方可回复, 如果你还没有账号请 注册新账号