Python 阶乘详解
作者:科学的海洋 时间:2022-01-16 13:56:00
相信大家对阶乘都不陌生。不知道阶乘的可以看这里:
一个数的阶乘:
比如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
来源:https://blog.csdn.net/qq_52516913/article/details/120599478
标签:Python,阶乘,详解
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
asp网上考试设计思路是怎样的?
2010-07-14 21:09:00
ASP 下载时重命名已上传文件的新下载文件名的实现代码
2012-11-30 20:33:45
用ASP在线创建Word与Excel文档
2008-07-20 19:17:00
asp如何用JMail同时给多人发信?
2010-06-12 12:52:00
Python程序中的观察者模式结构编写示例
2022-08-04 22:12:11
![](https://img.aspxhome.com/file/2023/3/66823_0s.png)
python处理图片之PIL模块简单使用方法
2023-06-25 21:42:05
![](https://img.aspxhome.com/file/2023/3/59303_0s.png)
Pycharm 2020最新永久激活码(附最新激活码和插件)
2023-06-14 14:21:21
![](https://img.aspxhome.com/file/2023/2/59132_0s.jpg)
数据库中聚簇索引与非聚簇索引的区别[图文]
2012-02-25 19:38:23
golang微服务框架基础Gin基本路由使用详解
2023-07-23 10:31:19
PHP session 会话处理函数
2023-11-15 14:55:53
在网页设计中,如何使用图标来支持内容?[译]
2009-03-16 16:35:00
![](https://img.aspxhome.com/file/UploadPic/20093/16/280slides-85s.jpg)
无序列表 li ul
2008-07-29 13:00:00
输入法下keyup失效的解决方案
2007-11-01 12:57:00
讲解MaxDB数据库和MySQL的数据库的主要差别
2012-02-25 20:04:34
详谈配置phpstorm完美支持Codeigniter(CI)代码自动完成(代码提示)
2023-09-06 14:34:52
![](https://img.aspxhome.com/file/2023/4/55644_0s.jpg)
window.open被浏览器拦截后的自定义提示
2007-11-23 12:31:00
python的urllib模块显示下载进度示例
2023-06-13 17:06:31
从ThinkPHP3.2.3过渡到ThinkPHP5.0学习笔记图文详解
2023-09-04 10:21:28
![](https://img.aspxhome.com/file/2023/6/55586_0s.png)
浅谈javascript面向对象编程
2009-03-03 12:04:00
DW MX 的快键一览表
2009-07-21 12:47:00