正文內容

[電腦基礎知識]c語言chapter09-函數高級應用-預覽頁

2026-02-11 15:22 上一頁面

下一頁面

　

【正文】 1 – 迭代法 – 用遞歸的方法 2022/2/16 C語言大學實用教程課件制作人蘇小紅 14 例 n的階乘 n！ include main() { int n, i。 A B C 2022/2/16 C語言大學實用教程課件制作人蘇小紅 10 遞歸問題的提出 ? 對于一個有 n（ n1）個圓盤的漢諾塔，將 n個圓盤分為兩部分：上面的 n1 個圓盤和最下面的 n號圓盤。 – 假設 A桿上只有 2個圓盤，即漢諾塔有 2層， n＝ 2。 …. z=f(x)。 scanf(%d, amp。 i=n。 if (n 0) return –1。 main() { int n。n)。 } 例 n的階乘 n！遞歸法 2022/2/16 C語言大學實用教程課件制作人蘇小紅 17 遞歸調用過程 ? 執行過程： fact(5)=5*fact(4)=120 fact(4)=4*fact(3)=24 fact(3)=3*fact(2)=6 fact(2)=2*fact(1)=2 fact(1)=1 main fact(5) fact(4) fact(3) fact(2) fact(1) 2022/2/16 C語言大學實用教程課件制作人蘇小紅 18 遞歸函數 ? 遞歸方法的基本原理 – 將復雜問題逐步化簡，最終轉化為一個最簡單的問題 – 最簡單問題的解決，就意味著整個問題的解決 ? 遞歸調用應該能夠在有限次數內終止遞歸 – 遞歸調用如果不加以限制，將無數次的循環調用 – 必須在函數內部加控制語句，只有當滿足一定條件時，遞歸終止 – 有時將其稱為條件遞歸 2022/2/16 C語言大學實用教程課件制作人蘇小紅 19 遞歸函數 ? 任何一個遞歸調用程序必須包括兩部分 – 遞歸循環繼續的過程 – 遞歸調用結束的過程 if (遞歸終止條件成立 ) return 遞歸公式的初值。 else return n * Fac(n1)。 else if (n==0 || n==1) return 1。\039。\039。 return pStr。 char *result = NULL。 ? 例如： int (*p)()。 int n,i。 for (i=0。 } return s * h。 n = 100。 i++) { y = a + i * h。 int n, i。 for (i=0。 } return s * h。 } float Fun2(float x) { return x/(1+x*x

點擊復制文檔內容

教學課件相關推薦

[電腦基礎知識]c語言chapter09-函數高級應用-預覽頁

[電腦基礎知識]第2章計算機基礎知識-資料下載頁

[電腦基礎知識]第5章匯編語言程序設計-資料下載頁

[電腦基礎知識]第3章word2003基本應用-資料下載頁

[電腦基礎知識]windowsxp-資料下載頁

電腦硬件原理基礎知識-資料下載頁

[電腦基礎知識]siplacepro編程-資料下載頁

[電腦基礎知識]windowsxp課件-資料下載頁

電腦硬件基礎知識培訓-資料下載頁

電腦硬件基礎知識ppt課件-資料下載頁

[電腦基礎知識]微型計算機原理與接口技術chapter-資料下載頁

[電腦基礎知識]2程序設計基礎-資料下載頁

[電腦基礎知識]電腦常見故障及其排除-資料下載頁

c安全認證基礎知識-資料下載頁

電腦基礎知識概述-資料下載頁

電腦維修基礎知識-資料下載頁

[電腦基礎知識]c語言chapter09-函數高級應用(存儲版)

[電腦基礎知識]c語言chapter09-函數高級應用-文庫吧在線文庫

[電腦基礎知識]c語言chapter09-函數高級應用(完整版)

[電腦基礎知識]c語言chapter09-函數高級應用(更新版)

[電腦基礎知識]c語言chapter09-函數高級應用(專業版)