[理工] 資結 count++的問題 AAQ8 PTT批踢踢實業坊

[理工] 資結 count++的問題

作者: AAQ8 (不要就是要) 2018-03-23 16:52:54

https://i.imgur.com/yKWfwmX.jpg
我的想法是
第一個count++是n
第二個count++是n
第三個count++是1
總共加起來是2n+1
但是不太懂為什麼答案是2n+2

作者: jojojen (JJJ) 2018-03-23 17:30:00

第一個if會再跑一次發現條件不符不進內圈比第2個多1次

作者: ThreeWater (爆炸!!) 2018-03-23 19:35:00

假設n=3 則在n=3,2,1的時候執行2次(2n次) 在n=0時也會執行if判斷1次跟returm1次所以總共2n+2次在這題不管有沒有符合條件都會執行2次所以我認為答案寫2(n+1)比較容易讓人理解

作者: AAQ8 (不要就是要) 2018-03-23 22:22:00

我懂了謝謝大家

繼續閱讀

[理工] 離散 r個相同球放進n個相異箱子QaOe [理工] 離散數學排列組合AAQ8 Re: [理工] 工程數學常微分方程圓錐曲線Honor1984 線代 trace證明問題o5739201 [理工] 資料結構求X的n次方問題for0423 [理工] 線代行列式linada1230 [理工] 99成大計組SIGNAL2017 [理工] 離散非空子集個數for0423 [理工] 離散richard1125 [理工] 電子學XAIOQ

Contact Us: admin [ a t ] ucptt.com