long factorial(int n){

long result;

if(n==0 || n==1){

result = 1;

}else{

result = factorial(n-1) * n; ?// 遞歸調用

}

return result;

}

求 5!，即調用factorial(5)。當進入factorial函數(shù)體后，由于 n=5，不等于0或1，所以執(zhí)行result = factorial(n-1) * n;，即result = factorial(5-1) * 5;，接下來也就是調用factorial(4)。這是第一次遞歸。

進行四次遞歸調用后，實參的值為 1，也就是調用factorial(1)。這時遞歸就結束了，開始逐層返回。factorial(1) 的值為 1，factorial(2) 的值為 1*2=2，factorial(3) 的值為 2*3=6，factorial(4) 的值為 6*4=24，最后返回值 factorial(5) 為 24*5=120。

希望能幫到你