【項(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!寫(xiě)成函數(shù)形式,即f(n),f(n)=n*f(n-1)。如f(5)就是表示5!,求5!的過(guò)程可以寫(xiě)成如下形式:
【問(wèn)題求解】在python中用遞歸算法求1!+2!+……+n!(n的值為整數(shù),從鍵盤(pán)輸入)。請(qǐng)閱讀如下程序,在空白處填寫(xiě)適當(dāng)?shù)谋磉_(dá)式或語(yǔ)句,使程序完整。
【考點(diǎn)】函數(shù).
【答案】見(jiàn)試題解答內(nèi)容
【解答】
【點(diǎn)評(píng)】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書(shū)面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/6/27 10:35:59組卷:0引用:1難度:0.5
把好題分享給你的好友吧~~