2011計(jì)算機(jī)等級(jí)考試二級(jí)C語(yǔ)言基礎(chǔ)教程：函數(shù)

　　2.3 函數(shù)的遞歸調(diào)用

　　Turbo C2.0允許函數(shù)自己調(diào)用自己, 即函數(shù)的遞歸調(diào)用, 遞歸調(diào)用可以使程序簡(jiǎn)潔、代碼緊湊, 但要犧牲內(nèi)存空間作處理時(shí)的堆棧。

　　如要求一個(gè)n!(n的階乘)的值可用下面遞歸調(diào)用:

　　例8:

　　#include

　　unsigned ling mul(int n);

　　int main()

　　{

　　int m;

　　puts("Calculate n! n=?\n");

　　scanf("%d", &m); /*鍵盤(pán)輸入數(shù)據(jù)*/

　　printf("%d!=%ld\n", m, mul(m));/*調(diào)用子程序計(jì)算并輸出*/

　　getch();

　　retun 0;

　　}

　　unsigned long mul(int n)

　　{

　　unsigned long p;

　　if(n>1)

　　p=n*mul(n-1); /*遞歸調(diào)用計(jì)算n!*/

　　else

　　p=1L;

　　return(p); /*返回結(jié)果*/

　　}

　　運(yùn)行結(jié)果:

　　calculate n! n=?

　　輸入5時(shí)結(jié)果為:

　　5!=120

　　3. 函數(shù)作用范圍

　　Turbo C2.0中每個(gè)函數(shù)都是獨(dú)立的代碼塊, 函數(shù)代碼歸該函數(shù)所有, 除了對(duì)函數(shù)的調(diào)用以外, 其它任何函數(shù)中的任何語(yǔ)句都不能訪(fǎng)問(wèn)它。例如使用跳轉(zhuǎn)語(yǔ)句goto就不能從一個(gè)函數(shù)跳進(jìn)其它函數(shù)內(nèi)部。除非使用全程變量, 否則一個(gè)函數(shù)內(nèi)部定義的程序代碼和數(shù)據(jù), 不會(huì)與另一個(gè)函數(shù)內(nèi)的程序代碼和數(shù)據(jù)相互影響。

　　Turbo C2.0中所有函數(shù)的作用域都處于同一嵌套程度, 即不能在一個(gè)函數(shù)內(nèi)再說(shuō)明或定義另一個(gè)函數(shù)。

　　Turbo C2.0中一個(gè)函數(shù)對(duì)其它子函數(shù)的調(diào)用是全程的, 即是函數(shù)在不同的文件中, 也不必附加任何說(shuō)明語(yǔ)句而被另一函數(shù)調(diào)用, 也就是說(shuō)一個(gè)函數(shù)對(duì)于整個(gè)程序都是可見(jiàn)的。

　　4. 函數(shù)的變量作用域

　　在Turbo C2.0中, 變是可以在各個(gè)層次的子程序中加以說(shuō)明, 也就是說(shuō), 在任何函數(shù)中, 變量說(shuō)明有只允許在一個(gè)函數(shù)體的開(kāi)頭處說(shuō)明, 而且允許變量的說(shuō)明(包括初始化)跟在一個(gè)復(fù)合語(yǔ)句的左花括號(hào)的后面, 直到配對(duì)的右花括號(hào)為止。它的作用域僅在這對(duì)花括號(hào)內(nèi), 當(dāng)程序執(zhí)行到出花括號(hào)時(shí), 它將不復(fù)存在。當(dāng)然, 內(nèi)層中的變量即使與外層中的變量名字相同, 它們之間也是沒(méi)有關(guān)系的。

　　例9.

　　#include

　　int i=10;

　　int main()

　　{

　　int i=1;

　　printf("%d\t, i);

　　{

　　int i=2;

　　pritnf("%d\t", i);

　　{

　　extern i;

　　i+=1;

　　printf("%d\t", i);

　　}

　　printf("%d\t", ++i);

　　}

　　printf("%d\n", ++i);

　　return 0;

　　}

　　運(yùn)行結(jié)果為

　　1 2 11 3 2

　　從程序運(yùn)行的結(jié)果不難看出程序中各變量之間的關(guān)系, 以及各個(gè)變量的作用域。

　　　　　　　2010年計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)教程

　　　　　　　考試吧：2010年計(jì)算機(jī)等考二級(jí)C預(yù)測(cè)題匯總