C語言中如何實現(xiàn)遞歸

本篇文章為大家展示了C語言中如何實現(xiàn)遞歸，內(nèi)容簡明扼要并且容易理解，絕對能使你眼前一亮，通過這篇文章的詳細介紹希望你能有所收獲。

/*
定義 : 即在函數(shù)內(nèi)部函數(shù)自己調(diào)用自己,已達到實現(xiàn)類似于循環(huán)結(jié)構(gòu)的功能;
注意點:遞歸必須要有明確的結(jié)束語句,否則容易形成死循環(huán);
遞歸案例分析:計算n!,這里以計算4!為例,進行說明遞歸的工作原理:
*/
int powder(int num);    //遞歸函數(shù)聲明;
int main(int argc, const char * argv[]) {
    int num = 3;    //定義變量;
    int result = powder(3);    //調(diào)用遞歸函數(shù);
    printf("result = %i\n",result);    //打印結(jié)果;
}
int powder(int num)    //遞歸函數(shù)定義;
{
    int result = num;
    if (num == 1)    //遞歸函數(shù)結(jié)束條件;
    {
        return result;
    }else{
        return powder(num - 1) * num;    //遞歸調(diào)用;
    }
}

/*
遞歸函數(shù)執(zhí)行過程分析;
  待程序執(zhí)行至int result = powder(3)語句時:
      為powder()函數(shù)分配內(nèi)存空間;
    /*
      / num = 3  /        //為num分配的內(nèi)存空間;
      / result = 3 /      //為result分配的內(nèi)存空間;
      / 判斷num != 1執(zhí)行else內(nèi)的語句/
      / return powder(2) * 3 /
    */
    執(zhí)行至return powder(2) * 3時,再次為powder(2)分配一塊內(nèi)存空間;
    /*
      / num = 2 /        //為num分配一塊內(nèi)存空間;
      / result = 2 /     //為result分配一塊內(nèi)存空間;
      / if條件判斷num != 1執(zhí)行else語句塊/
      / return powder(1) * 2/
    */
    執(zhí)行至return powder(1) * 2時,再次為powder(1)分配一塊內(nèi)存空間;
    /*
      / num = 1/        //為num分配一塊內(nèi)存空間;
      / result = 1/     //為result分配一塊內(nèi)存空間;
      /if條件判斷,num = 1,執(zhí)行return 1,將值返回給return powder(1) * 2處,計算后,將2返回給return powder(2) * 3處,計算后,將結(jié)果6返回,函數(shù)執(zhí)行結(jié)束/
    */
*/

上述內(nèi)容就是C語言中如何實現(xiàn)遞歸，你們學(xué)到知識或技能了嗎？如果還想學(xué)到更多技能或者豐富自己的知識儲備，歡迎關(guān)注億速云行業(yè)資訊頻道。