Thinking more...
各種雜七雜八的 IT / DevOps 工具 / 程式設計 / 雲端服務分享。
星期四, 10月 27, 2011
Tail call
簡單的說是遞迴的特例,好處是可以避免call stack的損耗。Stack Overflow上的回答蠻清楚的,還附了python範例:
algorithm - What is tail-recursion?
,英文維基百科上的說明:
Tail call
比中文維基百科上的來的好。
跟遞迴比較大的差別,目前我認知到的是會利用另外一個參數來傳遞結果,實際應用上應該只要是遞迴都可以改寫成Tail call吧,再想想可以怎麼應用。
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言