全國計算機二級考試輔導(dǎo):C語言遞歸

字號:

C語言函數(shù)可以自我調(diào)用。如果函數(shù)內(nèi)部一個語句調(diào)用了函數(shù)自己,則稱這個函數(shù)是“遞歸”。遞歸是以自身定義的過程。也可稱為“循環(huán)定義”。
    遞歸的例子很多。例如定義整數(shù)的遞歸方法是用數(shù)字1,2,3,4,5,6,7,8,9加上或減去一個整數(shù)。例如,數(shù)字15是7+8;數(shù)字21是9+12;數(shù)字12是9+3。
    一種可遞歸的計算機語言,它的函數(shù)能夠自己調(diào)用自己。一個簡單的例子就是計算整數(shù)階乘的函數(shù)factor()數(shù)N的階乘是1到N之間所有數(shù)字的乘積。例如3的階乘是1×2×3,即是6。來源:www.examda.com
    factor()和其等效函數(shù)fact()如例4-10所示。