网站首页 > 文章中心 > 其它

求阶乘的python函数_Python编写一个阶乘的函数

作者:小编 更新时间:2023-08-25 10:13:59 浏览量:311人看过

求阶乘python方法

def recursion(n):

if n==1:

return 1

else:

return n*recursion(n-1)

list=[]

求阶乘的python函数_Python编写一个阶乘的函数-图1

#定义一个空的列表,将调用递归函数生成的阶乘值追加到列表

print("将1-10的阶乘写入列表,使用sum函数求和") #显示效果明显

for i in range(1,11):

list.append(recursion(i))# 将调用递归函数生成的阶乘值追加到列表

求阶乘的python函数_Python编写一个阶乘的函数-图2

print(sum(list)) #列表求和

sum_0=0

sum_0 +=recursion(i)

print(sum_0)

这是1-10的阶乘求和,你可以参考下!

输出的结果

python 求阶乘的四种方法

第一种:普通的for循环

第二种:reduce()函数

第三种:factorial()函数

第四种:递归调用

求阶乘的python函数_Python编写一个阶乘的函数-图3

python怎么求阶乘

解法1

数组解法牛.

首先定义一个ns数组用来存储n!的各个位数上的数值,利用for循环给ns加入10000个0值,以方便后面直接根据index对数组进行操作.

然后定义length作为 "数组的长度"(有真实数值的而非自动添加的0) 也即n!的结果的位数.

之后也必须用到for循环进行累乘,但跟解法一的直接累乘不同,这里是乘数(即i)跟各个位上的数分别相乘,若结果大于等于10则carry0即向前进一位数值为carry,若j循环结束后carry0则说明需要在当前ns的"长度"上进一位,所以length+1即位数+1,这里carry起的就是判断是否进位的作用,而length则代表着结果的位数.

n= int(input())

ns = [0 for i in range(10000) ]

length = 1

ns[0] = length = 1

##carry = 0

##for j in range(length):

###temp = ns[j] * i + carry

###carry = int(temp/10)

###ns[j] = temp % 10

##while carry0:

###ns[length] += carry

###length+=1

###carry = int(carry/10)

while length0:

#length -=1

#print(ns[length],end='')

把# 替换为空格就可以运行.

如输入1000,计算1000!

print()

m=int(input("计算m!,请输入整数m:"))

import math

a=sum([math.log10(i) for i in range(1,m+1)])

b=int(a)

c=a-b

print(f'{m}!={10**c}*10^{b}')

以上就是土嘎嘎小编为大家整理的求阶乘的python函数相关主题介绍,如果您觉得小编更新的文章只要能对粉丝们有用,就是我们最大的鼓励和动力,不要忘记讲本站分享给您身边的朋友哦!!

版权声明:倡导尊重与保护知识产权。未经许可,任何人不得复制、转载、或以其他方式使用本站《原创》内容,违者将追究其法律责任。本站文章内容,部分图片来源于网络,如有侵权,请联系我们修改或者删除处理。

编辑推荐

热门文章