扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
def factorial(n):
市中网站建设公司创新互联,市中网站设计制作,有大型网站制作公司丰富经验。已为市中上千家提供企业网站建设服务。企业网站搭建\成都外贸网站建设要多少钱,请找那个售后服务好的市中做网站的公司定做!
if n = 1:
return 1
else:
return n * factorial(n - 1)
the_range = range(1, 100)
the_list = [factorial(a) for a in the_range]
sum = reduce(lambda x,y: x+y, the_list)
print sum
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的阶乘求和,你可以参考下!
输出的结果
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足够大的时候,才谈效率。
n = int(input('请输入n的值:'))
total = 1
sum = 0
for i in range(1, n+1):
total *= i
sum += total
print("n阶乘的和为", sum)
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流