單元循環(huán)結(jié)構(gòu)程序設(shè)計函數(shù)的遞歸調(diào)用

1、常州信息職業(yè)技術(shù)學(xué)院學(xué)完本節(jié)后，你能夠函數(shù)的遞歸調(diào)用 常州信息職業(yè)技術(shù)學(xué)院 從前有座山，山上有座廟，廟里有一個老和尚從前有座山，山上有座廟，廟里有一個老和尚和一個小和尚，老和尚正在給小和尚講故事。講的是和一個小和尚，老和尚正在給小和尚講故事。講的是什么故事呢？他說，從前有座山什么故事呢？他說，從前有座山常州信息職業(yè)技術(shù)學(xué)院 函數(shù)的遞歸調(diào)用遞歸調(diào)用:l 直接遞歸調(diào)用直接遞歸調(diào)用指函數(shù)直接調(diào)用自己;l 間接遞歸調(diào)用間接遞歸調(diào)用調(diào)用另外一個函數(shù)的過程中出現(xiàn) 調(diào)用該函數(shù)自身。常州信息職業(yè)技術(shù)學(xué)院使用遞歸調(diào)用解決問題的方法：使用遞歸調(diào)用解決問題的方法：以同樣的以同樣的方式分別方式分別去處理各去處理各個子

2、問題；個子問題；把問題劃把問題劃分為若干分為若干個子問題個子問題把各個子問把各個子問題的處理結(jié)題的處理結(jié)果綜合起來，果綜合起來，形成最終的形成最終的處理結(jié)果。處理結(jié)果。 劃分劃分解決解決組合組合常州信息職業(yè)技術(shù)學(xué)院遞歸調(diào)用過程（兩個階段）遞歸調(diào)用過程（兩個階段）1、遞推階段、遞推階段。2、回歸階段、回歸階段。 Bfact(2)fact(2)=2*fact(1)=2*fact(1)=2*1=2*1=2=2返回返回 DAfact(3)fact(3)=3*fact(2)=3*fact(2)=3*2=3*2=6=6E E返回返回 Cfact(1)=1調(diào)用調(diào)用調(diào)用調(diào)用常州信息職業(yè)技術(shù)學(xué)院【例例4-74-

3、7】：用遞歸法求n! 【例例4-84-8】：漢諾塔常州信息職業(yè)技術(shù)學(xué)院在語法上（在語法上（簡單簡單）遞歸即為普通的函數(shù)調(diào)用。遞歸即為普通的函數(shù)調(diào)用。在算法上（在算法上（難難）如何找到如何找到遞歸形式遞歸形式？如何找到如何找到遞歸邊界遞歸邊界？常州信息職業(yè)技術(shù)學(xué)院【課堂實踐課堂實踐4-44-4】 斐波那契數(shù)列指的是這樣一個數(shù)列：1、1、2、3、5、8、13、21、 這個數(shù)列從第三項開始，每一項都等于前兩項之和。求斐波那契數(shù)列的第20項。常州信息職業(yè)技術(shù)學(xué)院 編寫一個計算器程序，要求可以根據(jù)菜單顯示，實現(xiàn)簡單的整數(shù)的加、減、乘、除功能。 分別輸入1,2,3,4進行相應(yīng)的加、減、乘、除運算。若輸入0，則退出程序。常州信息職業(yè)技術(shù)學(xué)院分析1、如何實現(xiàn)菜單操作？2、如何實現(xiàn)各計算函數(shù)？常州