[理工] 資料結構計算時間複雜度問題

作者: lady012266 (台灣豬精男)   2017-11-10 09:50:25
https://i.imgur.com/eEYyuIB.jpg
如圖片,註解寫 for return and rsum invocation (recursive)
但是count只++一次,
想請教為什麼?
作者: nat99up (NAt)   2017-11-10 10:24:00
Count++ 應該是來記那個算術動作用的這裡的rsum()只是一個變數 他的count會遞迴下去加count應該是global variable
作者: sarsman (DeNT15T♠)   2017-11-10 12:49:00
真正記錄return次數的是倒數第三行的count++,遞迴呼叫rsum會隨著return時累積

Links booklink

Contact Us: admin [ a t ] ucptt.com