python怎么求阶乘

Python049

python怎么求阶乘,第1张

解法1

数组解法牛。

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

然后定义length作为 “数组的长度”（有真实数值的而非自动添加的0） 也即n!的结果的位数。

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

n= int(input())

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

n= int(input())

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

length = 1

ns[0] = length = 1

if n>=2:

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

##carry = 0

##for j in range(length):

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

###carry = int(temp/10)

###ns[j] = temp % 10

##while carry>0:

###ns[length] += carry%10

###length+=1

###carry = int(carry/10)

while length>0:

#length -=1

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

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

如输入1000，计算1000！

解法2

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}')

本题要求编写程序，计算N的阶乘。

输入格式：

输入在一行中给出一个正整数 N。

输出格式：

在一行中按照“product = F”的格式输出阶乘的值F，请注意等号的左右各有一个空格。题目保证计算结果不超过双精度范围。

输入样例:

输出样例:

def recursion(n):

if n==1:

return 1

else:

return n*recursion(n-1)

list=[]

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

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

for i in range(1,11):

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

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

sum_0=0

#显示效果明显,center(80,"*")标题放置位置

print("for循环直接调用递归函数求和".center(80,"*"))

for i in range(1,11):

sum_0 +=recursion(i)

print(sum_0)

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

输出的结果