【項目情境】遞歸就是自己調用自己,它是設計和描述算法的一種有力工具,常常用來解決比較復雜的問題。為求解規(guī)模為N的問題,設法將它分解成規(guī)模較小的問題,從小問題的解容易構造出大問題的解,并且這些規(guī)模問題較小的問題也能采用同樣的分解方法,分解成規(guī)模更小的問題,并能從這些更小問題的解構造出規(guī)模較大問題的解。一般情況下,規(guī)模N=1時,問題的解是已知的。已知:從1到n的連續(xù)自然數相乘的積、叫做階乘、用符號n!表示。如5!=1×2×3×4×5,規(guī)定0!=1。我們用遞歸算法可以較容易求n的階乘。求n的階乘算法可以描述如下:
如果把n!寫成函數形式,即f(n),f(n)=n*f(n-1)。如f(5)就是表示5!,求5!的過程可以寫成如下形式:
【問題求解】在python中用遞歸算法求1!+2!+……+n!(n的值為整數,從鍵盤輸入)。請閱讀如下程序,在空白處填寫適當的表達式或語句,使程序完整。
【考點】函數.
【答案】見試題解答內容
【解答】
【點評】
聲明:本試題解析著作權屬菁優(yōu)網所有,未經書面同意,不得復制發(fā)布。
發(fā)布:2024/6/27 10:35:59組卷:0引用:1難度:0.5