erlang递归和尾递归

时间:2022-06-01 16:19:28

非尾递归

sum_1(0) -> 

0;
sum_1(N) ->

sum_1(N-1) + N.

尾递归

sum_2(N) ->
sum_2(N,0).
sum_2(0,Sum) -> 
Sum;
sum_2(N,Sum) ->

sum_2(N-1,Sum + N).

递归:不断调用自身函数,直到遇见结束条件。

非尾递归的流程:以sum_1(N)为例,在N不等于0之前,调用sum_1(N-1),栈需要记录这个点,以便返回计算结果后加上N。

尾递归的流程:以sum_2(N)为例,在N不等于0之前,调用sum_1(N-1,Sum+N),栈只需要记录Sum。

尾递归优势:如果N足够大,可能造成栈溢出,但是两种递归各有优势,当Sum的数据很复杂,尾递归效率就会受到限制,总之具体情况,选择合适的递归。

如何区别:个人的方法是,看函数的返回,如果只有一个值,直接返回,则是尾递归,反之为非尾递归。


另外:

length(List)会遍历整个列表,

不建议用在

loop(List)  when length(List) > 0 ->

todo;

loop(List) ->

todo.

时间消耗和List长度成正比,尽量使用 [ ] 匹配区别。