求阶乘python方法

Python016

求阶乘python方法,第1张

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的阶乘求和，你可以参考下！

输出的结果

n = int(input('请输入n的值：'))

total = 1

sum = 0

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

total *= i

sum += total

print("n阶乘的和为", sum)

def sum_factorial(start, stop):

 # 递归求阶乘

 def factorial(n):

   if n == 0: return 1

   return n * factorial(n-1)

 # 生成器解析式生成各个数的阶乘，然后再求和

 return sum(factorial(i) for i in range(start, stop+1))

# 调用函数，测试代码

print(sum_factorial(1, 20))

注意：

在不调用库的情况下，最容易想到的就是循环里面套循环，不过这样子占用时间为O(n^2)。当然你这里也就n=20，两层循环没啥问题，不过当n足够大时，可以考虑用算法。

递归算法占用时间为O(n)，一个for循环为O(stop+1-start)，两者相加，比两层循环效率高，当然这也是在n足够大的时候，才谈效率。