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

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

2、問題；個(gè)子問題；把問題劃把問題劃分為若干分為若干個(gè)子問題個(gè)子問題把各個(gè)子問把各個(gè)子問題的處理結(jié)題的處理結(jié)果綜合起來，果綜合起來，形成最終的形成最終的處理結(jié)果。處理結(jié)果。 劃分劃分解決解決組合組合常州信息職業(yè)技術(shù)學(xué)院遞歸調(diào)用過程（兩個(gè)階段）遞歸調(diào)用過程（兩個(gè)階段）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é)院在語法上（在語法上（簡(jiǎn)單簡(jiǎn)單）遞歸即為普通的函數(shù)調(diào)用。遞歸即為普通的函數(shù)調(diào)用。在算法上（在算法上（難難）如何找到如何找到遞歸形式遞歸形式？如何找到如何找到遞歸邊界遞歸邊界？常州信息職業(yè)技術(shù)學(xué)院【課堂實(shí)踐課堂實(shí)踐4-44-4】 斐波那契數(shù)列指的是這樣一個(gè)數(shù)列：1、1、2、3、5、8、13、21、 這個(gè)數(shù)列從第三項(xiàng)開始，每一項(xiàng)都等于前兩項(xiàng)之和。求斐波那契數(shù)列的第20項(xiàng)。常州信息職業(yè)技術(shù)學(xué)院 編寫一個(gè)計(jì)算器程序，要求可以根據(jù)菜單顯示，實(shí)現(xiàn)簡(jiǎn)單的整數(shù)的加、減、乘、除功能。 分別輸入1,2,3,4進(jìn)行相應(yīng)的加、減、乘、除運(yùn)算。若輸入0，則退出程序。常州信息職業(yè)技術(shù)學(xué)院分析1、如何實(shí)現(xiàn)菜單操作？2、如何實(shí)現(xiàn)各計(jì)算函數(shù)？常州