chap10函數(shù)與程序結(jié)構(gòu)-在線瀏覽
2024-08-25 17:58本頁(yè)面
【正文】 cal (sel)。 } void cal (int sel) { …… vol_ball()。 vol_cone()。 如果函數(shù) A調(diào)用函數(shù) B， 函數(shù) B再調(diào)用函數(shù) C，一個(gè)調(diào)用一個(gè)地嵌套下去，構(gòu)成了函數(shù)的嵌套調(diào)用。 文件包含 ? 程序文件模塊 為了避免一個(gè)文件過長(zhǎng) ， 可以把程序分別保存為幾個(gè)文件 。 保存有一部分程序的文件稱為 程序文件模塊 。 ?為了能調(diào)用寫在其它文件模塊中的函數(shù)，文件包含是一個(gè)有效的解決方法。 ? 注意 ?編譯預(yù)處理命令 ， 以 開頭 。 文件包含 將例 101的 5個(gè)函數(shù)分別存儲(chǔ)在 2個(gè) .C文件上，要求通過文件包含把它們聯(lián)結(jié)起來。 w h il e ( 1 ) { s c a n f ( % d , amp。 c a l (se l ) 。 w hile (1 ){ sca nf(% d ,amp。 cal (se l )。 /*使用 局變量 x */ f1( ) { ……… } 文件名 擴(kuò)大全局變量的作用域 static int x； void main() {……… } 使全局變量只限于本文件引用，而不能被其他文件引用 文件名 extern int x。 ? 外部變量 extern 變量名表 。 函數(shù)與程序文件模塊 ? 外部函數(shù) ?函數(shù)能夠被程序中的其他程序文件模塊調(diào)用 ?在其他文件模塊中調(diào)用該函數(shù)前，聲明為外部函數(shù) extern 函數(shù)類型 函數(shù)名 (參數(shù)表說明 )； extern int f1()。 ……… } 文件名 int f1( ) { ……… } 文件名 調(diào)用另一模塊中的函數(shù) extern int f1()。 ……… } static int f1( ) { ……… } ? 內(nèi)部函數(shù) 使函數(shù)只能在本程序文件模塊中被調(diào)用 static 函數(shù)類型 函數(shù)名 (參數(shù)表說明 )； 文件名 文件名 無法調(diào)用 遞歸函數(shù) 程序解析 遞歸函數(shù)基本概念 遞歸程序設(shè)計(jì) 程序解析 例 103 用遞歸函數(shù)求 n!。 scanf (%d, amp。 printf (%f, fact (n) )。 } double fact(int n) /* 函數(shù)定義 */ { double result。 else result = n * fact(n1)。 } 遞歸函數(shù)基本概念 遞推法與遞歸法求階乘 ? 遞推法 n!=1*2*3*....*n for (result = 1, i = 1。 i++) result = result * i。 scanf (%d, amp。 printf (%f, fact (n) )。 } double fact(int n) { double result。 else result = n * fact(n1)。 } fact(n)=n*fact(n1)。 case 1: case 2: return(2)。 return ( fib(g1) + fib(g2) )。 k = fib(4)。 } fib(g) = 0 g=0 fib(g) = 2 g=1, 2 fib(g) = fib(g1)+fib(g2) g=3 g=4, g=3, k=6 如何求 Fibonacci數(shù)列 ? 遞歸式 遞歸出口 遞歸程序設(shè)計(jì) 用遞歸實(shí)現(xiàn)的問題，滿足兩個(gè)條件： ? 問題可以逐步簡(jiǎn)化成自身較簡(jiǎn)單的形式（ 遞歸式 ） n! = n * (n1)! n n1 Σi = n +Σ i i=1 i=1 ? 遞歸最終能結(jié)束 (遞歸出口 ) 兩個(gè)條件缺一不可 解決遞歸問題的兩個(gè)著眼點(diǎn) 例 105 漢諾 (Hanoi)塔 將 64 個(gè)盤從座 A搬到座 B (1) 一次只能搬一個(gè)盤子 (2) 盤子只能插在 A、 B、 C三個(gè)桿中 (3) 大盤不能壓在小盤上 A B C 分析 A B C 分析 A B C A B C n n1 分析 A B C A B C n n1 算法 hanio(n個(gè)盤
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1