函數(shù)嵌套和遞歸調(diào)用.ppt

《函數(shù)嵌套和遞歸調(diào)用.ppt》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、函數(shù)的嵌套與遞歸調(diào)用教學(xué)內(nèi)容函數(shù)的嵌套調(diào)用函數(shù)的遞歸調(diào)用函數(shù)的定義與使用函數(shù)的嵌套調(diào)用C規(guī)定：函數(shù)定義不可嵌套，但可以嵌套調(diào)用函數(shù)main()調(diào)用函數(shù)a結(jié)束a函數(shù)b函數(shù)調(diào)用函數(shù)b?????????函數(shù)嵌套調(diào)用應(yīng)用例1：計算s=(1*1)!+(2*2)!+(3*3)!+(4*4)!+(5*5!)分析：定義兩個函數(shù)，一個是用來計算平方值的函數(shù)w1，另一個是用來計算階乘值的函數(shù)w2。主函數(shù)先調(diào)w1計算出平方值，再在w1中以平方值為實參，調(diào)用w2計算其階乘值，然后返回w1，再返回主函數(shù)，在循環(huán)程序中計算累加和。函數(shù)

2、的遞歸調(diào)用定義：函數(shù)直接或間接的調(diào)用自身叫函數(shù)的遞歸調(diào)用intf(intx){inty,z;……z=f(y);…….return(2*z);}intf1(intx){inty,z;……z=f2(y);…….return(2*z);}intf2(intt){inta,c;……c=f1(a);…….return(3+c);}f()調(diào)f調(diào)f2調(diào)f1f1()f2()函數(shù)遞歸調(diào)用應(yīng)用例2：用遞歸法計算n!1(n=0,1)n!=n*(n-1)!(n>1)例3：Hanoi（漢諾）塔問題。這是一個古典的數(shù)學(xué)問題，是一個只有

3、用遞歸方法（而不可能用其他方法）解決的問題。問題是這樣的：古代有一個梵塔，塔內(nèi)有3個座A、B、C，開始時A座上有64個盤子，盤子大小不等，大的在下，小的在上（如圖）。有一個老和尚想把這64個盤子從A座移到C座，但每次只允許移動一個盤，且在移動過程中在3個座上都始終保持大盤在下，小盤在上。在移動過程中可以利用B座，要求編程序打印出移動的步驟。1.C語言中，函數(shù)可以嵌套調(diào)用，不可以嵌套定義2.函數(shù)遞歸調(diào)用指對函數(shù)自身的調(diào)用，算法描述為a.if(遞歸終止條件)return(條件終止時的值)b.elsereturn

4、遞歸公式1.求兩個數(shù)的最大公約數(shù)(用遞歸調(diào)用)2.求兩個數(shù)的最小公倍數(shù)(用嵌套調(diào)用)