erlang中的两种迭代方法-凯发app官方网站

方法一

方法二

示意代码：

sum([]) ->

        0;

sum([h|t]) ->

        h sum(t).

示意代码：

sum(list) ->

        sum_help(list, 0).

sum_help([], sum) ->

        sum;

sum_help([h|t], sum) ->

        sum_help(t, h sum).

求和步骤：

sum([1,2,3,4,5])

1 sum([2,3,4,5])

1 2 sum([3,4,5])

1 2 3 sum([4,5])

1 2 3 4 sum([5])

1 2 3 4 5 sum([])

1 2 3 4 5 0

1 2 3 4 5

1 2 3 9

1 2 12

1 14

15

求和步骤

sum([1,2,3,4,5])

sum_help([1,2,3,4,5], 0)

sum_help([2,3,4,5], 1)

sum_help([3,4,5], 3)

sum_help([4,5], 6)

sum_help([5], 10)

sum_help([], 15)

15

要点：

1. 递归方法求和，程序简单容易理解；

2. 尾递归可以被编译器优化。

要点：

1. 使用一个额外参数来存放求和中间结果；

2. 效率高。