2012-03-30から1日間の記事一覧
Luaは末尾再帰の最適化を行うらしい。プログラムを書いて確かめてみる。 function add(n) if n == 0 then return 0 else return 1 + add(n-1) end end function addTCO(n, acc) if n == 0 then return acc else return addTCO(n-1, acc+1) end end function …
Luaは末尾再帰の最適化を行うらしい。プログラムを書いて確かめてみる。 function add(n) if n == 0 then return 0 else return 1 + add(n-1) end end function addTCO(n, acc) if n == 0 then return acc else return addTCO(n-1, acc+1) end end function …
