重庆分公司,新征程启航
为企业提供网站建设、域名注册、服务器等服务
def recursion(n):
创新互联为企业级客户提高一站式互联网+设计服务,主要包括成都做网站、网站建设、外贸营销网站建设、APP应用开发、微信平台小程序开发、宣传片制作、LOGO设计等,帮助客户快速提升营销能力和企业形象,创新互联各部门都有经验丰富的经验,可以确保每一个作品的质量和创作周期,同时每年都有很多新员工加入,为我们带来大量新的创意。
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)