遞歸

    遞歸很常用，但是很耗內存，因爲需要存儲臨時變量，當遞歸次數多了，佔據的內存數量驚人。

如下， 是階乘的遞歸：

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

 

    還有更好的遞歸算法，稱爲尾遞歸。這種方式不需要存儲臨時變量。

erlang的實現方法：

-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).

C的版本如下：

int funcTemp(int num, int n) {//中間方法，多了個起始值 return funcTemp(num-1, n*num); } int func(int num) {//調用這個方法，默認起始值爲1 return funcTemp(num, 1); }

 

學習erlang的時候，學到了這個尾遞歸，很有收穫。所以嘛，專精一門，廣泛涉獵其他技術，非常有好處