【項(xiàng)目情境】遞歸就是自己調(diào)用自己,它是設(shè)計(jì)和描述算法的一種有力工具,常常用來(lái)解決比較復(fù)雜的問(wèn)題。為求解規(guī)模為N的問(wèn)題,設(shè)法將它分解成規(guī)模較小的問(wèn)題,從小問(wèn)題的解容易構(gòu)造出大問(wèn)題的解,并且這些規(guī)模問(wèn)題較小的問(wèn)題也能采用同樣的分解方法,分解成規(guī)模更小的問(wèn)題,并能從這些更小問(wèn)題的解構(gòu)造出規(guī)模較大問(wèn)題的解。一般情況下,規(guī)模N=1時(shí),問(wèn)題的解是已知的。已知:從1到n的連續(xù)自然數(shù)相乘的積、叫做階乘、用符號(hào)n!表示。如5!=1×2×3×4×5,規(guī)定0!=1。我們用遞歸算法可以較容易求n的階乘。求n的階乘算法可以描述如下:

如果把n!寫成函數(shù)形式,即f(n),f(n)=n*f(n-1)。如f(5)就是表示5!,求5!的過(guò)程可以寫成如下形式:

【問(wèn)題求解】在python中用遞歸算法求1!+2!+……+n?。╪的值為整數(shù),從鍵盤輸入)。請(qǐng)閱讀如下程序,在空白處填寫適當(dāng)?shù)谋磉_(dá)式或語(yǔ)句,使程序完整。

【考點(diǎn)】函數(shù).
【答案】①n*f(n-1); ②range(1,n+1); ③s+f(i)
【解答】
【點(diǎn)評(píng)】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/6/27 10:35:59組卷:0引用:1難度:0.5
相似題
-
1.在Python中,以下程序是計(jì)算1-100的所有偶數(shù)和,在第2行下劃線應(yīng)該填寫( ?。?br />
A.2,2,100 B.2,100,2 C.2,2,101 D.2,101,2 發(fā)布:2024/10/31 12:0:1組卷:1引用:2難度:0.5 -
2.下列關(guān)于 Python 中 numpy 模塊的說(shuō)法錯(cuò)誤的是( ?。?/h2>
A.numpy 是一個(gè)科學(xué)計(jì)算包 B.numpy 中包含了很多數(shù)學(xué)函數(shù),如三角函數(shù)、矩陣計(jì)算方法等 C.numpy 模塊中的 arange 函數(shù)可以創(chuàng)建一個(gè)等差數(shù)列 D.numpy 模塊可以畫函數(shù)圖像 發(fā)布:2024/11/19 2:30:4組卷:2引用:2難度:0.6 -
3.以下說(shuō)法中正確的是( ?。?/h2>
A.C語(yǔ)言程序總是從第一個(gè)定義的函數(shù)開始執(zhí)行 B.在C語(yǔ)言程序中,要調(diào)用的函數(shù)必須在main( ?。┖瘮?shù)中定義 C.C語(yǔ)言程序總是從main( )函數(shù)開始執(zhí)行 D.C語(yǔ)言程序中的main( ?。┖瘮?shù)必須放在程序的開始部分 發(fā)布:2024/10/27 12:30:1組卷:0引用:2難度:0.5
相關(guān)試卷