C語(yǔ)言中想要使用一個(gè)自定義函數(shù)一般有以下三個(gè)步驟:
為沿灘等地區(qū)用戶(hù)提供了全套網(wǎng)頁(yè)設(shè)計(jì)制作服務(wù),及沿灘網(wǎng)站建設(shè)行業(yè)解決方案。主營(yíng)業(yè)務(wù)為網(wǎng)站制作、成都做網(wǎng)站、沿灘網(wǎng)站設(shè)計(jì),以傳統(tǒng)方式定制建設(shè)網(wǎng)站,并提供域名空間備案等一條龍服務(wù),秉承以專(zhuān)業(yè)、用心的態(tài)度為用戶(hù)提供真誠(chéng)的服務(wù)。我們深信只要達(dá)到每一位用戶(hù)的要求,就會(huì)得到認(rèn)可,從而選擇與我們長(zhǎng)期合作。這樣,我們也可以走得更遠(yuǎn)!
一、函數(shù)聲明:
在開(kāi)發(fā)大型軟件都是采用多人合作開(kāi)發(fā),一般一個(gè)人負(fù)責(zé)實(shí)現(xiàn)幾個(gè)功能,這些功能都是通過(guò)函數(shù)來(lái)實(shí)現(xiàn)。這總情況下我們一般采用函數(shù)聲明和定義分開(kāi)模式。即函數(shù)聲明放在頭文件里。需要用到時(shí)包含相應(yīng)的頭文件及方法庫(kù)即可,庫(kù)函數(shù)就是這種模式。函數(shù)的聲明主要是說(shuō)明函數(shù)的名稱(chēng)以及其所需要的參數(shù)類(lèi)型,參數(shù)可以只寫(xiě)類(lèi)型不寫(xiě)變量名,函數(shù)定義是需要變量名。
二、函數(shù)定義
這一步主要是寫(xiě)函數(shù)功能的實(shí)現(xiàn)方法,代碼塊,核心部分。比步可以在函數(shù)聲明時(shí)進(jìn)行,即聲明同時(shí)定義方法。不過(guò)這種方式不適合分享,因?yàn)槟悴灰欢ㄏ敕窒砟愕拇a,也許只想分享這個(gè)功能。不管哪種方法,在調(diào)用函數(shù)之前必須進(jìn)行函數(shù)聲明。
三、函數(shù)調(diào)用
經(jīng)過(guò)以上兩步,我們的函數(shù)已經(jīng)完成。接下來(lái)就是使用函數(shù),使用前先搞清楚函數(shù)需要有哪些參數(shù),參數(shù)一定要傳入合適的類(lèi)型。第二函數(shù)有沒(méi)有返回值,返回值的含義。我們可以通過(guò)返回值判斷函數(shù)的執(zhí)行情況,一般函數(shù)最好有返回值。想清楚后直接調(diào)用函數(shù)即可。
加*是函數(shù)指針的意思
比如(*pTest)();就可以通過(guò)函數(shù)指針來(lái)調(diào)用函數(shù)。
而普通函數(shù)可以test();調(diào)用即可
來(lái)傳送子函數(shù)中的數(shù)組有多種方法——可以通過(guò)函數(shù)返回值返回地址傳遞數(shù)組;也可以通過(guò)函數(shù)輸入?yún)?shù)來(lái)傳遞數(shù)組;還可以通過(guò)全局變量來(lái)傳遞數(shù)組。
子函數(shù)本身可以直接在作用域中進(jìn)行調(diào)用。
1、通過(guò)函數(shù)返回值返回地址傳遞數(shù)組。
聲明函數(shù)時(shí)需要聲明函數(shù)返回值類(lèi)型為對(duì)應(yīng)數(shù)組的地址,此時(shí)可以返回?cái)?shù)組的地址,結(jié)合數(shù)組元素的地址關(guān)系可以傳遞整個(gè)數(shù)組,同時(shí)可以根據(jù)數(shù)組的特性傳遞多個(gè)參數(shù)。
2、通過(guò)輸入?yún)?shù)傳遞數(shù)組。
聲明函數(shù)時(shí)提供空輸入?yún)?shù),調(diào)用函數(shù)時(shí)提供目標(biāo)數(shù)組,即可以通過(guò)該數(shù)組調(diào)用子函數(shù)中的數(shù)組,該方法也可以用于傳遞多個(gè)參數(shù)。
3、通過(guò)全局變量來(lái)傳遞數(shù)組。
聲明全局變量用于存儲(chǔ)子函數(shù)中的數(shù)組,此時(shí)可以在全局變量作用域中讀取調(diào)用子函數(shù)的數(shù)組。
注意:子函數(shù)是C語(yǔ)言模塊化編程思想的核心,其方法是通過(guò)輸入接口和輸出接口實(shí)現(xiàn)對(duì)黑盒的調(diào)用,故對(duì)其內(nèi)部數(shù)據(jù)的輸入和調(diào)用也需要通過(guò)輸入接口、輸出接口和程序的公共區(qū)域?qū)崿F(xiàn)。
要知道 C語(yǔ)言是由MAIN函數(shù)開(kāi)始也由它結(jié)束。
每調(diào)用一次分函數(shù),只要運(yùn)行完畢后就會(huì)回到調(diào)用分函數(shù)的地方繼續(xù)往后執(zhí)行。
C語(yǔ)言主要靠函數(shù)調(diào)用和return在函數(shù)之間切換,很難做到在多層調(diào)用中直接返回主函數(shù)。雖然goto語(yǔ)句可以無(wú)條件跳轉(zhuǎn),但是必須在同一個(gè)函數(shù)中使用。
因此解決的方法也是用一個(gè)特殊的值作為需要返回的標(biāo)志,然后在兩層調(diào)用函數(shù)中都遇到該值就返回,但是這個(gè)方法也有兩個(gè)前提:
1)你的兩個(gè)子函數(shù)都是由返回值的函數(shù)
2)你選擇的特殊值和函數(shù)正常的返回的取值不會(huì)沖突,不會(huì)引起二義性。
同樣的操作,C++可以通過(guò)異常處理的throw和catch來(lái)實(shí)現(xiàn)從子函數(shù)的子函數(shù)直接返回主函數(shù),匯編語(yǔ)言可以用jmp指令跳轉(zhuǎn)實(shí)現(xiàn)這個(gè)需求。因此建議你的這個(gè)問(wèn)題還是用C++ 的異常去解決比較好。
函數(shù)可以調(diào)用自身,這叫做函數(shù)的遞歸調(diào)用
一、基本內(nèi)容:
C語(yǔ)言中的函數(shù)可以遞歸調(diào)用,即:可以直接(簡(jiǎn)單遞歸)或間接(間接遞歸)地自己調(diào)自己。
要點(diǎn):
1、C語(yǔ)言函數(shù)可以遞歸調(diào)用。
2、可以通過(guò)直接或間接兩種方式調(diào)用。目前只討論直接遞歸調(diào)用。
二、遞歸條件
采用遞歸方法來(lái)解決問(wèn)題,必須符合以下三個(gè)條件:
1、可以把要解決的問(wèn)題轉(zhuǎn)化為一個(gè)新問(wèn)題,而這個(gè)新的問(wèn)題的解決方法仍與原來(lái)的解決方法相同,只是所處理的對(duì)象有規(guī)律地遞增或遞減。
說(shuō)明:解決問(wèn)題的方法相同,調(diào)用函數(shù)的參數(shù)每次不同(有規(guī)律的遞增或遞減),如果沒(méi)有規(guī)律也就不能適用遞歸調(diào)用。
2、可以應(yīng)用這個(gè)轉(zhuǎn)化過(guò)程使問(wèn)題得到解決。
說(shuō)明:使用其他的辦法比較麻煩或很難解決,而使用遞歸的方法可以很好地解決問(wèn)題。
3、必定要有一個(gè)明確的結(jié)束遞歸的條件。
說(shuō)明:一定要能夠在適當(dāng)?shù)牡胤浇Y(jié)束遞歸調(diào)用。不然可能導(dǎo)致系統(tǒng)崩潰。
三、遞歸實(shí)例
例:使用遞歸的方法求n!
當(dāng)n1時(shí),求n!的問(wèn)題可以轉(zhuǎn)化為n*(n-1)!的新問(wèn)題。
比如n=5:
第一部分:5*4*3*2*1 n*(n-1)!
第二部分:4*3*2*1 (n-1)*(n-2)!
第三部分:3*2*1 (n-2)(n-3)!
第四部分:2*1 (n-3)(n-4)!
第五部分:1 (n-5)! 5-5=0,得到值1,結(jié)束遞歸。
源程序:
fac(int n)
{int t;
if(n==1)||(n==0) return 1;
else
{ t=n*fac(n-1);
return t;
}
}
main( )
{int m,y;
printf(“Enter m:”);
scanf(“%d”,m);
if(m0) printf(“Input data Error!\n”);
else
{y=fac(m);
printf(“\n%d! =%d \n”,m,y);
}
}
四、遞歸說(shuō)明
1、當(dāng)函數(shù)自己調(diào)用自己時(shí),系統(tǒng)將自動(dòng)把函數(shù)中當(dāng)前的變量和形參暫時(shí)保留起來(lái),在新一輪的調(diào)用過(guò)程中,系統(tǒng)為新調(diào)用的函數(shù)所用到的變量和形參開(kāi)辟另外的存 儲(chǔ)單元(內(nèi)存空間)。每次調(diào)用函數(shù)所使用的變量在不同的內(nèi)存空間。
2、遞歸調(diào)用的層次越多,同名變量的占用的存儲(chǔ)單元也就越多。一定要記住,每次函數(shù)的調(diào)用,系統(tǒng)都會(huì)為該函數(shù)的變量開(kāi)辟新的內(nèi)存空間。
3、當(dāng)本次調(diào)用的函數(shù)運(yùn)行結(jié)束時(shí),系統(tǒng)將釋放本次調(diào)用時(shí)所占用的內(nèi)存空間。程序的流程返回到上一層的調(diào)用點(diǎn),同時(shí)取得當(dāng)初進(jìn)入該層時(shí),函數(shù)中的變量和形參 所占用的內(nèi)存空間的數(shù)據(jù)。
4、所有遞歸問(wèn)題都可以用非遞歸的方法來(lái)解決,但對(duì)于一些比較復(fù)雜的遞歸問(wèn)題用非遞歸的方法往往使程序變得十分復(fù)雜難以讀懂,而函數(shù)的遞歸調(diào)用在解決這類(lèi) 問(wèn)題時(shí)能使程序簡(jiǎn)潔明了有較好的可讀性;但由于遞歸調(diào)用過(guò)程中,系統(tǒng)要為每一層調(diào)用中的變量開(kāi)辟內(nèi)存空間、要記住每一層調(diào)用后的返回點(diǎn)、要增加許多額外的 開(kāi)銷(xiāo),因此函數(shù)的遞歸調(diào)用通常會(huì)降低程序的運(yùn)行效率。
五、程序流程
fac(int n) /*每次調(diào)用使用不同的參數(shù)*/
{ int t; /*每次調(diào)用都會(huì)為變量t開(kāi)辟不同的內(nèi)存空間*/
if(n==1)||(n==0) /*當(dāng)滿(mǎn)足這些條件返回1 */
return 1;
else
{ t=n*fac(n-1); /*每次程序運(yùn)行到此處就會(huì)用n-1作為參數(shù)再調(diào)用一次本函數(shù),此處是調(diào)用點(diǎn)*/
return t; /*只有在上一句調(diào)用的所有過(guò)程全部結(jié)束時(shí)才運(yùn)行到此處。*/
}
}