遞歸函數(shù)定義:編程語言中,函數(shù)Func()直接或間接調(diào)用函數(shù)本身,則該函數(shù)稱為遞歸函數(shù)。遞歸函數(shù)不能定義為內(nèi)聯(lián)函數(shù)。在數(shù)學(xué)上,關(guān)于遞歸函數(shù)的定義如下:對于某一函數(shù)f(x),其定義域是集合A,那么若對于A集合中的某一個值X0,其函數(shù)值f(x0)由f(f(x0))決定,那么就稱f(x)為遞歸函數(shù)。
公司主營業(yè)務(wù):成都網(wǎng)站設(shè)計、成都網(wǎng)站制作、外貿(mào)網(wǎng)站建設(shè)、移動網(wǎng)站開發(fā)等業(yè)務(wù)。幫助企業(yè)客戶真正實現(xiàn)互聯(lián)網(wǎng)宣傳,提高企業(yè)的競爭能力。創(chuàng)新互聯(lián)是一支青春激揚、勤奮敬業(yè)、活力青春激揚、勤奮敬業(yè)、活力澎湃、和諧高效的團(tuán)隊。公司秉承以“開放、自由、嚴(yán)謹(jǐn)、自律”為核心的企業(yè)文化,感謝他們對我們的高要求,感謝他們從不同領(lǐng)域給我們帶來的挑戰(zhàn),讓我們激情的團(tuán)隊有機(jī)會用頭腦與智慧不斷的給客戶帶來驚喜。創(chuàng)新互聯(lián)推出曲沃免費做網(wǎng)站回饋大家。
由于遞歸函數(shù)不斷調(diào)用自己的特性,必須使用邊界條件約束,來退出遞歸,停止迭代,否則是一個不斷增大的死循環(huán)。
在C語言中,一般采用 return value;的方式退出本次遞歸,其中value為返回值,對于沒有返回值的函數(shù),return即可。
在C語言中,若是需要直接終止整個遞歸,包括主程序,可以采用 exit()函數(shù)終止。
如果函數(shù)定義是: int func(...),那么寫return 0;
如果函數(shù)定義是: void func(...),那么寫return;
如果僅想跳出循環(huán),寫break;
函數(shù)名: exit
功 能: 終止程序
用 法: void exit(int status);
程序例:
#include stdlib.h
#include conio.h
#include stdio.h
int main(void)
{
int status;
printf("Enter either 1 or 2\n");
status = getch();
/* Sets DOS errorlevel */
exit(status - '0');
/* Note: this line is never reached */
return 0;
}
break是從循環(huán)中跳出,如要從函數(shù)中跳出,可以用return。
break 在一些計算機(jī)編程語言中是保留字,其作用大多情況下是終止所在層的循環(huán)。
1、break語句對if-else的條件語句不起作用。
2、在多層循環(huán)中,一個break語句只向外跳一層。
在 C語言 的 switch(開關(guān)語句)中,break 語句還可用來在執(zhí)行完一個 case(分支)后立即跳出當(dāng)前 switch 結(jié)構(gòu)。
擴(kuò)展資料:
break語句通常用在循環(huán)語句和開關(guān)語句中,當(dāng)break用于開關(guān)語句switch中時, 可使程序跳出switch而執(zhí)行switch以后的語句; 如果沒有break語句, 則將成為一個死循環(huán)而無法退出,如下:
1、break如果用于循環(huán)是用來終止循環(huán)。
2、break如果用于switch中,則是用來終止switch。
3、break不能直接用于if語句,除非是循環(huán)內(nèi)的一個字句。
4、break用在多層循環(huán)中,表示退出里他最近的一次循環(huán)。
參考資料來源:百度百科-break函數(shù)