【文章內(nèi)容簡介】 (n==1) printf(“%d %d”,a,c)。 else { hanoi( n1, a, c, b)。 printf(“%d %d”, a,c)。 hanoi(n1,b, a,c)。 } } n=1時 , 直接將金片 從 a移動到 c n1個金片從 a經(jīng)過 c 移動到 b 將第 n個金片 從 a移動到 c 再將 n1個盤子從 b經(jīng)過 a移動到 c 主函數(shù)： main( ) { int n。 printf(“input n:”)。 scanf(“%d”, amp。n)。 hanoi(n, 1, 2, 3)。 } 語言程序設計 第五章模塊化程序設計 C a b c 30 遞歸漢諾塔步驟 void hanoi(int n, int a, int b, int c) { if (n==1) printf(“%d %d”,a,c)。 else { hanoi( n1, a,c,b)。 printf(“%d %d”,a,c)。 hanoi(n1,b,a,c)。 } } main( ) { int n。 printf(“input n:”)。 scanf(“%d”, amp。n)。 hanoi(n, 1, 2, 3)。 } 輸入 3 則 n=3 n=3 主函數(shù)調(diào)用 hanoi(n,1,2,3)。 第一次調(diào) 用 。 第一次 調(diào)用hanoi(n,a,b,c) (第一層 ) 即要把三個金片移到 c 由于 n1 則執(zhí)行hanoi(n1,a,c,b) (第二次調(diào)用 ) 由于仍然 n1則執(zhí)行 hanoi(n1,a,c,b) (第三次調(diào)用 ) n=2 語言程序設計 第五章模塊化程序設計 C 31 遞歸漢諾塔步驟 void hanoi(int n, int a, int b, int c) { if (n==1) printf(“%d %d”,a,c)。 else { hanoi(n1,a,c,b)。 printf(“%d %d”,a,c)。 hanoi(n1,b,a,c)。 } } main( ) { int n。 printf(“input n:”)。 scanf(“%d”, amp。n)。 hanoi(n, 1, 2, 3)。 } 由于 n=1則 printf(“%d %d”,a,c)。 即把金片從 a移動到 c n=1 語言程序設計 第五章模塊化程序設計 C 32 第三層執(zhí)行完畢，返回到第二層，即下去執(zhí)行 printf(“%d%d”,a,c)。 把第二個金片擺到第二根針上 n=2 遞歸漢諾塔步驟 執(zhí)行下一條語句，又調(diào)用第三層 hanoi(1,3,1,2) n=2 void hanoi(int n, int a, int b, int c) { if (n==1) printf(“%d %d\n”,a,c)。 else { hanoi(n1,a,c,b)。 printf(“%d %d\n”,a,c)。 hanoi(n1,b,a,c)。 } } main( ) { int n。 printf(“input n:”)。 scanf(“%d”, amp。n)。 hanoi(n, 1, 2, 3)。 } 語言程序設計 第五章模塊化程序設計 C 33 n=1, 執(zhí)行結果為 3?2 n=1 遞歸漢諾塔步驟 void hanoi(int n, int a, int b, int c) { if (n==1) printf(“%d %d\n”,a,c)。 else { hanoi(n1,a,c,b)。 printf(“%d %d\n”,a,c)。 hanoi(n1,b,a,c)。 } } main( ) { int n。 printf(“input n:”)。 scanf(“%d”, amp。n)。 hanoi(n, 1, 2, 3)。 } 語言程序設計 第五章模塊化程序設計 C 34 第二層也執(zhí)行完了，返回第一層，執(zhí)行接下來的語句，結果為 1?3。 n=3 遞歸漢諾塔步驟 執(zhí)行接下來的語句，再次調(diào)用 第二層 hanoi(2,2,1,3) n=3 void hanoi(int n, int a, int b, int c) { if (n==1) printf(“%d %d\n”,a,c)。 else { hanoi(n1,a,c,b)。 printf(“%d %d\n”,a,c)。 hanoi(n1,b,a,c)。 } } main( ) { int n。 printf(“input n:”)。 scanf(“%d”, amp。n)。 hanoi(n, 1, 2, 3)。 } 語言程序設計 第五章模塊化程序設計 C 35 遞歸漢諾塔步驟 void hanoi(int n, int a, int b, int c) { if (n==1) printf(“%d %d\n”,a,c)。 else { hanoi(n1,a,c,b)。 printf(“%d %d\n”,a,c)。 hanoi(n1,b,a,c)。 } } main( ) { int n。 printf(“input n:”)。 scanf(“%d”, amp。n)。 hanoi(n, 1, 2, 3)。 } 語言程序設計 第五章模塊化程序設計 C 36 注意： 1. 使用 庫函數(shù) 應知道其 函數(shù)名 及其 功能 。 2. 了解所在的頭文件，以便在調(diào)用前用 include編譯預 處理命令將其 包含 進去。 3. 了解其 形式參數(shù) 的個數(shù)、類型和對應的意義。 4. 在 ，在使用 scanf( )、 printf( )、 clrscr( )等函數(shù)時，可以不用 “ include” 命令包含其所在的頭文件。 語言程序設計 第五章模塊化程序設計 C 系統(tǒng)標準函數(shù) C語言標準庫函數(shù)由 Ｃ系統(tǒng)提供 ，用戶 無須定義 ，也不必在程序中作 類型說明 ，只需在 程序前 包含該 函數(shù)原型所在的頭文件 即可在程序中 直接調(diào)用 。如包含頭文件： include include 37 ? 在討論函數(shù)的形參變量時曾經(jīng)提到，形參變量只有在函數(shù)被調(diào)用期間才分配內(nèi)存單元，調(diào)用結束立即釋放。 ? 這一點表明形參變量只有在函數(shù)內(nèi)才是有效的，離開該函數(shù)就不能再使用了。 ? 這種變量有效性的范圍稱變量的 作用域 。 ? 不僅對于形參變量，Ｃ語言中所有的變量都有自己的作用域。 ? 變量說明的方式不同，其作用域也不同。 ? Ｃ語言中的變量，按作用域范圍可分為兩種，即局部變量和全局變量 局部變量和全局變量 語言程序設計 第五章模塊化程序設計 C 38 局部變量 內(nèi)部變量 定義： 在函數(shù)內(nèi)定義，只在本函數(shù)內(nèi)有效 語言程序設計 第五章模塊化程序設計 C C語言中，變量按作用域（變量的有效范圍）可分為 局部變量 和 全局變量。 注意： 中定義的變量只在 主函數(shù) 中有效 中 同名變量 ，占不同內(nèi)存單元 屬于 局部變量 定義變量 ，其 作用域 只在 復合語句 范圍內(nèi) 。 存儲類型 ： auto register static （ 默認為 auto） float f1(int a) { int b,c。 ……. } char f2(int x,int y) { int i,j。 …… } main() { int m,n。 ……. } a,b,c有效 x,y,i,j有效 m,n有效 39 運行結果： k1=8 i=3 k2=5 語言程序設計 第五章模塊化程序設計 C 例 復合語句中變量 main() { int i=2,j=3,k。 k=i+j。 { int k=8。 if(i==2) { i=3。 printf(k1=%d\n,k)。 } } printf(i=%d\nk2=%d\n,i,k)。 } 40 例 不同函數(shù)中同名變量 main() { int a,b。 a=3。 b=4。 printf(main:a=%d,b=%d\n,a,b)。 sub()。 printf(main:a=%d,b=%d\n,a,b)。 } sub() { int a,b。 a=6。 b=7。 printf(sub:a=%d,b=%d\n,a,b)。 } 運行結果： main:a=3,b=4 sub:a=6,b=7 main:a=3,b=4 語言程序設計 第五章模塊化程序設計 C 41 語言程序設計 第五章模塊化程序設計 C 全局變量 外部變量 全局變量 :在函數(shù)之外定義的變量稱為 全局變量 .它可以被本文件中所有函數(shù)共用； 作用域 :從定義變量的位置開始 到本源文件 結束 ?定義形式： [extern] 類型說明符 變量名 1 [,變量名 2, …]。 ?說明形式： extern 類型說明符 變量名 1 [,變量名 2, …]。 ?定義與說明比較 定義 說明 1. 次數(shù)： 只能 1次 可說明多次 2. 位置： 所有函數(shù)之外 函數(shù)內(nèi)或函數(shù)外 3. 分配內(nèi)存： 分配內(nèi)存 ,可初始化 不分配內(nèi)存 ,不可初始化 應盡量少使用全局變量，因為： 1. 全局變量在 程序全部執(zhí)行過程中占用存儲單元 2. 降低了函數(shù)的 通用性、可靠性、可移植性、容易出錯 42 例：外部變量定義 與說明 int max(int x, int y) { int z。 z=xy?x:y。 return(z)。 } main() { extern int a,b。 printf(max=%d,max(a,b))。 }