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

[lady012266 (雷帝)]

https://i.imgur.com/eEYyuIB.jpg

如圖片，註解寫 for return and rsum invocation (recursive)
但是count只++一次，
想請教為什麼？

-----
Sent from JPTT on my iPhone

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.130.185.81
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1510278630.A.2B2.html
推 nat99up: Count++ 應該是來記那個算術動作用的
→ nat99up: 這裡的rsum()只是一個變數 他的count會遞迴下去加
→ nat99up: count應該是global variable
推 sarsman: 真正記錄return次數的是倒數第三行的count++，遞迴呼叫rs
→ sarsman: um會隨著return時累積
懂了  因為兩個return只會執行其中一個 if內的count是要計rsum?
※ 編輯: lady012266 (36.239.88.96), 11/10/2017 22:28:08