尾递归 博客分类： 算法 Erlang算法CC++C#

int function(n) {
    return n==1?1:function(n-1)*n;
}

-module(test).
-export([fac/1]).
fac(N) -> fac_temp(N, 1).
fac_temp(1, X) -> X;
fac_temp(N, X) -> fac_temp(N - 1, N + X).

int funcTemp(int num, int n) {//中间方法，多了个起始值             
  if(num<=1) return n;
  return funcTemp(num-1, n*num);
}
int func(int num) {//调用这个方法，默认起始值为1
    return funcTemp(num, 1);
}