chap10函數(shù)與程序結(jié)構(gòu)(編輯修改稿)
2024-08-11 17:58 本頁面
【文章內(nèi)容簡介】 于本文件引用，而不能被其他文件引用 文件名 extern int x。 /*使用 局變量 x */ int f1( ) { ……… } 文件名 無法引用 靜態(tài)全局變量 寄存器變量和外部變量 ? 寄存器變量 register int 變量表 。 ? 外部變量 extern 變量名表 。 只起說明作用，不分配存儲單元，對應的存儲單元在全局變量定義處分配。 函數(shù)與程序文件模塊 ? 外部函數(shù) ?函數(shù)能夠被程序中的其他程序文件模塊調(diào)用 ?在其他文件模塊中調(diào)用該函數(shù)前，聲明為外部函數(shù) extern 函數(shù)類型 函數(shù)名 (參數(shù)表說明 )； extern int f1()。 int main(void) { ……… f1( )。 ……… } 文件名 int f1( ) { ……… } 文件名 調(diào)用另一模塊中的函數(shù) extern int f1()。 int main(void) { ……… f1( )。 ……… } static int f1( ) { ……… } ? 內(nèi)部函數(shù) 使函數(shù)只能在本程序文件模塊中被調(diào)用 static 函數(shù)類型 函數(shù)名 (參數(shù)表說明 )； 文件名 文件名 無法調(diào)用 遞歸函數(shù) 程序解析 遞歸函數(shù)基本概念 遞歸程序設計 程序解析 例 103 用遞歸函數(shù)求 n!。 include double fact(int n)； int main(void) { int n。 scanf (%d, amp。n)。 printf (%f, fact (n) )。 return 0。 } double fact(int n) /* 函數(shù)定義 */ { double result。 if (n==1 || n == 0) /* 遞歸出口 */ result = 1。 else result = n * fact(n1)。 return result。 } 遞歸函數(shù)基本概念 遞推法與遞歸法求階乘 ? 遞推法 n!=1*2*3*....*n for (result = 1, i = 1。 i = n。 i++) result = result * i。 ? 遞歸法 遞歸定義 n! = n * (n1)! (n 1) n! = 1 (n = 0,1) 遞歸函數(shù) fact(n) 遞歸式 遞歸出口 例 93分析 求 n! 遞歸定義 n! = n * (n1)! (n 1) n! = 1 (n = 0,1) include double fact(int n)； int main(void) { int n。 scanf (%d, amp。n)。 printf (%f, fact (n) )。 return 0。 } double fact(int n) { double result。 if (n==1 || n == 0) result = 1。 else result = n * fact(n1)。 return result。 } fact(n)=n*fact(n1)。 main() fact(3) fact(2) fact(1) { .... { .... { .... { .... printf(fact(3)) f=3*fact(2) f=2*fact(1) f=1 } return(f) return(f) return(f) } } } 遞歸函數(shù) fact( n )的實現(xiàn)過程 fact(3)= 3*fact(2)＝ 2*fact(1)＝ fact(1)＝ 1 2*1=2 3*2=6 同時有 4個函數(shù)在運行，且都未完成 例 104 寫輸出結(jié)果 include long fib(int g)
研究報告相關推薦
鄂ICP備17016276號-1