40.【項(xiàng)目情境】遞歸就是自己調(diào)用自己,它是設(shè)計(jì)和描述算法的一種有力工具,常常用來解決比較復(fù)雜的問題。為求解規(guī)模為N的問題,設(shè)法將它分解成規(guī)模較小的問題,從小問題的解容易構(gòu)造出大問題的解,并且這些規(guī)模問題較小的問題也能采用同樣的分解方法,分解成規(guī)模更小的問題,并能從這些更小問題的解構(gòu)造出規(guī)模較大問題的解。一般情況下,規(guī)模N=1時(shí),問題的解是已知的。已知:從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!的過程可以寫成如下形式:
【問題求解】在python中用遞歸算法求1!+2!+……+n?。╪的值為整數(shù),從鍵盤輸入)。請(qǐng)閱讀如下程序,在空白處填寫適當(dāng)?shù)谋磉_(dá)式或語句,使程序完整。