整数的阶乘(英语:factorial)是所有小于及等于该数的正整数的积,0的阶乘为1。即:n!=×ばつn。
执行以上代码输出结果为:
请输入一个数字: 3 3 的阶乘为 6
shohong
210***[email protected]
参考方法:
#!/usr/bin/python3 from functools import reduce sum=reduce(lambda x,y:x*y,range(1,7)) print(sum)
shohong
210***[email protected]
Pt
idi***[email protected]
查了一下 math 库的帮助,发现自带阶乘函数。所以代码可以简洁一点。
# -*- coding: UTF-8 -*-
# Filename : factorial.py
# author : Pt
import math
num = int(input("请输入一个数字:"))
if num < 0:
print("负数是没有阶乘的!")
else:
print("{0} 的阶乘为 {1}".format(num, math.factorial(num)))Pt
idi***[email protected]
ben
bj0***[email protected]
递归实现
def factorial(n):
if n > 1:
return n*factorial(n-1)
return 1
while True:
try:
n = input("请输入一个数字(输入 q 退出):")
if n == "q":
break
n = int(n)
if n < 1:
raise ValueError
x = factorial(n)
print(x)
except ValueError:
print("不是一个正数")ben
bj0***[email protected]
teachdark
101***[email protected]
学渣观点:
1.递归实现不可取
def factorial(n):
if n > 1:
return n*factorial(n-1)
return 1
while True:
try:
n = input("请输入一个数字(输入 q 退出):")
if n == "q":
break
n = int(n)
if n < 1:
raise ValueError
x = factorial(n)
print(x)
except ValueError:
print("不是一个正数")
超过 1000 的阶乘计算后会报错:
RecursionError: maximum recursion depth exceeded in comparison
报错提示:超过最大递归深度。
解决办法:可以修改递归深度的值,让它变大大一点。
代码看起来很好,但是有个致命问题,你试试看 1000 的阶乘,记得一个经典例题 IBM 出 1000 的阶乘,都说很容易,但是考虑过这数据的存储吗?递归做这种大数字计算感觉不怎么行了。而且有更加简单且有效的方法,python 的特点应该是自带的数学公式。
2.示例代码,和下面用阶乘函数的代码,实际操作 70000 的阶乘计算速度才受到一些影响,肉眼感觉相差不大。
3.入门python感觉,python最大的优势还是在于自带的数学计算式,代码的简洁,大数的计算,因此学python应尽可能用数学公式来码代码。 学渣观点,有疑问接受反驳,QQ:1017736803teachdark
101***[email protected]