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