推 ck574b027:tail recursion，compiler 可以針對後者優化 11/27 19:23
程式碼：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