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

看板Grad-ProbAsk作者 (雷帝)時間6年前 (2017/11/10 09:50), 6年前編輯推噓2(203)
留言5則, 2人參與, 6年前最新討論串1/1
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

11/10 10:24, 6年前 , 1F
Count++ 應該是來記那個算術動作用的
11/10 10:24, 1F

11/10 10:25, 6年前 , 2F
這裡的rsum()只是一個變數 他的count會遞迴下去加
11/10 10:25, 2F

11/10 10:26, 6年前 , 3F
count應該是global variable
11/10 10:26, 3F

11/10 12:49, 6年前 , 4F
真正記錄return次數的是倒數第三行的count++,遞迴呼叫rs
11/10 12:49, 4F

11/10 12:49, 6年前 , 5F
um會隨著return時累積
11/10 12:49, 5F
懂了 因為兩個return只會執行其中一個 if內的count是要計rsum? ※ 編輯: lady012266 (36.239.88.96), 11/10/2017 22:28:08
文章代碼(AID): #1Q1GNcAo (Grad-ProbAsk)