def recursion(n):
洪洞網(wǎng)站建設(shè)公司創(chuàng)新互聯(lián)建站,洪洞網(wǎng)站設(shè)計制作,有大型網(wǎng)站制作公司豐富經(jīng)驗。已為洪洞千余家提供企業(yè)網(wǎng)站建設(shè)服務(wù)。企業(yè)網(wǎng)站搭建\成都外貿(mào)網(wǎng)站建設(shè)要多少錢,請找那個售后服務(wù)好的洪洞做網(wǎng)站的公司定做!
if n==1:
return 1
else:
return n*recursion(n-1)
list=[]
#定義一個空的列表,將調(diào)用遞歸函數(shù)生成的階乘值追加到列表
print("將1-10的階乘寫入列表,使用sum函數(shù)求和") #顯示效果明顯
for i in range(1,11):
list.append(recursion(i))# 將調(diào)用遞歸函數(shù)生成的階乘值追加到列表
print(sum(list)) #列表求和
sum_0=0
#顯示效果明顯,center(80,"*")標(biāo)題放置位置
print("for循環(huán)直接調(diào)用遞歸函數(shù)求和".center(80,"*"))
for i in range(1,11):
sum_0 +=recursion(i)
print(sum_0)
這是1-10的階乘求和,你可以參考下!
輸出的結(jié)果
以下提供兩種方法 供參考,第一種方式為自己構(gòu)造求階乘的函數(shù),第二種則直接使用了Python標(biāo)準(zhǔn)庫,代碼如下:
一、
自己構(gòu)造階乘函數(shù)
from functools import reduce
def factorial(n):
l = range(1,n+1)
result = reduce(lambda x,y:x*y,l)
return result
for i in range(1,6): print('{}! = {}'.format(i, factorial(i)))
二、
Python標(biāo)準(zhǔn)庫
from math import factorial
for i in range(1,6):
print("{}! = {}".format(i,factorial(i)))
兩段程序輸出一樣,如下:
l利用遞歸來實現(xiàn)。1、當(dāng)n=0時,n!=1; 當(dāng)n不等于0時,n!=n*(n-1)!
2、定義一個函數(shù)f(n)來實現(xiàn)遞歸:
3、例如求5的階乘,m= f(5),print(m),運行結(jié)果為120。
具體代碼如圖:
求n的階乘
第一種:普通的for循環(huán)
第二種:reduce()函數(shù)
第三種:factorial()函數(shù)
第四種:遞歸調(diào)用