下列遞迴函數，當執行 FR(51)後，回傳值為何？ int FR(int N){ if(N <= 1)return 1; else return N * FR(N/3); }
A3375
B4000
C4335正確答案
D5000
答案與詳解
為什麼答案是 C
正確追蹤遞迴：FR(51) = 51*FR(17)；FR(17) = 17*FR(5)；FR(5) = 5*FR(1)；FR(1) = 1。回溯相乘：51 * 17 * 5 * 1 = 4335。
載入中…
正確追蹤遞迴：FR(51) = 51*FR(17)；FR(17) = 17*FR(5)；FR(5) = 5*FR(1)；FR(1) = 1。回溯相乘：51 * 17 * 5 * 1 = 4335。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
