非尾递归
sum_1(0) ->
0;sum_1(N) ->
sum_1(N-1) + 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长度成正比,尽量使用 [ ] 匹配区别。