計算n的階乘可以使用以下代碼，沒有循環怎么實現階乘的呢？
如果n=5，在方法里result = factorial(n-1)*n; 實現的應該是4*5，為什么還會1*2*3*4*5呢？？？
新手這里面沒有循序，所以想不明白，請大神指點一下?。。。。?/p>
3 回答
舉報
0/150
提交
取消
如果n=5，在方法里result = factorial(n-1)*n; 實現的應該是4*5，為什么還會1*2*3*4*5呢？？？
新手這里面沒有循序，所以想不明白，請大神指點一下?。。。。?/p>
2016-06-18
舉報
2016-07-06
”當碰到一個條件的時候都會再重復的從頭說起“，理解這句話就行了，程序執行到“result=factorial（n-1)*n時，遇到了factorial（n-1）,所以程序要從頭開始執行，此時n=n-1；這就完成了循環
2016-06-19
factorial()是個遞歸函數,當執行result = factorial(n-1)*n;時，實現的并不是4*5，因為factorial(n-1)會繼續執行函數factorial()。簡單來說就是函數里面套函數，直到滿足跳出條件(本例中，main函數中n=5，所以它的跳出條件就是n==1)，某種意義上也是一種循環吧
2016-06-18
factorial(5)? result=f(4)*5
f(4)? result=f(3)*4
f(3)? result=f(2)*3
f(2)? result=f(1)*2
f(1)? result=1
然后跳出 往回帶? result=1*2*3*4*5
return result