递归很常用,但是很耗内存,因为需要存储临时变量,当递归次数多了,占据的内存数量惊人。
如下, 是阶乘的递归:
还有更好的递归算法,称为尾递归。这种方式不需要存储临时变量。
erlang的实现方法:
C的版本如下:
学习erlang的时候,学到了这个尾递归,很有收获。所以嘛,专精一门,广泛涉猎其他技术,非常有好处
递归很常用,但是很耗内存,因为需要存储临时变量,当递归次数多了,占据的内存数量惊人。
如下, 是阶乘的递归:
还有更好的递归算法,称为尾递归。这种方式不需要存储临时变量。
erlang的实现方法:
C的版本如下:
学习erlang的时候,学到了这个尾递归,很有收获。所以嘛,专精一门,广泛涉猎其他技术,非常有好处