首頁(yè) 猿問(wèn) 請(qǐng)問(wèn)實(shí)現(xiàn)遞歸算法的方法的運(yùn)行流程

請(qǐng)問(wèn)實(shí)現(xiàn)遞歸算法的方法的運(yùn)行流程

.NET

呼喚遠(yuǎn)方 2018-10-10 05:06:59

C#的一個(gè)簡(jiǎn)單遞歸方法：1 private int GetFactorail(int baseNum)2 {3 if (baseNum == 0)4 return 0;5 else if (baseNum == 1)6 return 1;7 else8 return baseNum * GetFactorail(baseNum - 1);9 }請(qǐng)教下這個(gè)方法在運(yùn)行時(shí)的循序流程，就是說(shuō)這個(gè)方法都經(jīng)過(guò)哪幾步算出來(lái)最后結(jié)果的，或者高人們給指點(diǎn)指點(diǎn)要看哪些資料了解這方面的知識(shí)！

查看完整描述

2 回答

縹緲止盈

TA貢獻(xiàn)2041條經(jīng)驗(yàn) 獲得超4個(gè)贊

設(shè)置斷點(diǎn)F11一行行調(diào)試就明白了。每次會(huì)把傳入的參數(shù)循環(huán)減等到1或0退出來(lái)和前循環(huán)參數(shù)相乘。

Response.Write(GetFactorail(0));
Response.Write(GetFactorail(1));
Response.Write(GetFactorail(2));
Response.Write(GetFactorail(3));
Response.Write(GetFactorail(4));
Response.Write(GetFactorail(5));

》》012624120

反對(duì) 回復(fù) 2018-10-23