尾递归电源Erlang

Question

我有一个疑问，我必须为此pow函数执行尾递归：

pow(_, 0) -> 1;
pow(N, X) when X > 0 -> N * pow(N, X - 1).

我已经读过它了，但是我没有完全理解它，有人可以解释一下尾递归中这个函数的用法吗？

Answer 1

基本上在尾递归中，您需要另一个充当累加器的参数。

%% So the first step is to convert the pow function to the pow_tail function, and initialize the accumulator to the default value. 

pow(N, X) -> pow_tail(N, X, 1);

%% Defined the base case for the pow_tail, to return the accumulator

pow_tail(_, 0, ACC) -> ACC;

%% Write the pow_tail function and store the result in the accumulator

pow_tail(N, X, ACC) when X > 0 -> pow(N, X-1, ACC * N);

希望这能让你知道如何做到这一点。