读书人

写出准确的尾递归代码

发布时间: 2012-09-27 11:11:17 作者: rapoo

写出正确的尾递归代码

你可能早已耳闻,在 erlang 中,循环变成了递归。

你很可能常常看见这样的代码,并因为它是来自于 erlang 官方的文档 getting start with erlang 而觉得这样的代码,可能就是传说中的尾递归。

...
  • fac_i(1,?X)?->
  • ? ??X;
  • fac_i(N,?X)?->
  • ? ??fac_i(N?-?1,?N?+?X).
  • ...

    没啥需要缓存,所以,编译器帮你优化成循环了。

    嘿嘿。就这么点诀窍。

  • 读书人网 >编程

    热点推荐