[問題] 遞迴寫法

看板C_and_CPP (C/C++)作者 (麵T)時間12年前 (2013/11/27 17:14), 編輯推噓1(100)
留言1則, 1人參與, 最新討論串1/1
程式碼:http://ideone.com/I6xlCN 我用了兩個方法計算 1+2+3...+10 = ? sum_1 的方法會把答案往前傳,程式會先計算出 1+0 ^^^^^^ 之後把答案丟到上一層,去計算 2+(1+0) 而 sum_2 的方法是把答案往後傳,先計算 0+10,再計算 (0+10)+9 ^^^^^^ 我想請問這兩種方法都稱為遞迴嗎?有不同的稱呼嗎? 在邏輯與執行上是否有優缺點之分? -- 我是麵T,哩賀 http://ppt.cc/-eS5 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.117.196.151

11/27 19:23, , 1F
tail recursion,compiler 可以針對後者優化
11/27 19:23, 1F
文章代碼(AID): #1IbRV_Wc (C_and_CPP)
文章代碼(AID): #1IbRV_Wc (C_and_CPP)