c語(yǔ)言程序設(shè)計(jì)——實(shí)驗(yàn)-資料下載頁(yè)
2025-08-04 09:39本頁(yè)面
【正文】 rn t,b。//○2 這樣的返回值語(yǔ)句正確嗎？}int main(){ int a=132,b=42,re。re=hcd(int a,int b)。//○3 思考上面的函數(shù)調(diào)用語(yǔ)句有錯(cuò)嗎？如果有，錯(cuò)誤在什么地方，如何改正？//另外這里的a 和b 與函數(shù)hcd 中的參數(shù)a 和b 一樣嗎？為什么？printf(“The result is %15d\n”,re)。}實(shí)驗(yàn)八 函數(shù)（二）——遞歸一． 實(shí)驗(yàn)?zāi)康?. 理解函數(shù)在結(jié)構(gòu)化程序設(shè)計(jì)中的作用和地位；2. 理解和掌握C 語(yǔ)言中函數(shù)定義的方法。3. 理解和掌握函數(shù)的形式參數(shù)與實(shí)際參數(shù)的區(qū)別，以及參數(shù)傳遞的規(guī)則；4. 理解和掌握函數(shù)返回值的作用和限定；5. 理解和掌握遞歸的思想，并掌握使用遞歸解決問題的方法，能進(jìn)行正確的遞歸程序設(shè)計(jì)。二． 實(shí)驗(yàn)要求1. 完成實(shí)驗(yàn)任務(wù)要求的所有題目；2. 文件。3. 實(shí)驗(yàn)報(bào)告的模板見實(shí)驗(yàn)二的附表一。三． 實(shí)驗(yàn)任務(wù)1. 使用遞歸方法求解兩個(gè)正整數(shù)的最大公約數(shù)。2. 復(fù)習(xí)遞歸方法的運(yùn)用特點(diǎn)，手動(dòng)演算分析并寫下下面的遞歸程序的執(zhí)行過程及其結(jié)果，然后編程調(diào)試驗(yàn)證你的分析過程，函數(shù)fac 共調(diào)用了多少次？int fac(int m){if(m==1||m==0)return 1。else return fac(m1)+fac(m2)。}void main(){int m=6。 m=fac(m)。 printf(“m=%5d\n”,m)。}3. 運(yùn)用遞歸解決該問題：小猴子第一天摘下若干桃子，當(dāng)即吃掉一半，又多吃一個(gè)。第二天早上又將剩下的桃子吃一半，又多吃一個(gè)，以后每天早上吃前一天剩下的一半另一個(gè)。到第10 天早上猴子想再吃時(shí)發(fā)現(xiàn)，只剩下一個(gè)桃子了。問第一天猴子共摘多少個(gè)桃子？4. 運(yùn)用遞歸解決該問題：輸入一個(gè)數(shù)，求這個(gè)數(shù)的各位數(shù)字之和。5. 運(yùn)用遞歸解決該問題：角谷定理——輸入一個(gè)自然數(shù)，若為偶數(shù)，則把它除以2，若為奇數(shù)，則把它乘以3 加1。經(jīng)過如此有限次運(yùn)算后，總可以得到自然數(shù)值1。求經(jīng)過多少次可得到自然數(shù)1。思考和復(fù)習(xí)題：1. 遞歸的思想，在C 語(yǔ)言中不用函數(shù)能完成嗎？使用遞歸的注意事項(xiàng)有哪些？2. 查閱快速排序的相關(guān)資料，閱讀和體會(huì)給出的快速排序的偽代碼，如有可能嘗試寫出遞歸的快速排序的C 語(yǔ)言源程序。3. 如果要統(tǒng)計(jì)一個(gè)函數(shù)遞歸調(diào)用了多少次，有什么辦法嗎？請(qǐng)編程嘗試完成。
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1