Erlang覚え書きその２

Erlangではfor文が使えないようです（！

よって別に関数を作って再帰処理します
まぁ不便というよりは
ループの中身は別関数に分けるのが元々推奨されてるし

再帰処理のベタなプログラムといえば
階乗と相場が決まっているのでErlangで階乗のプログラム

-module(factorial).
-export([start/1]).

start(N) when is_integer(N) ->
  factorial(N, 1).

factorial(0, Res) ->
  Res;
factorial(N, Res) ->
  factorial(N-1, Res*N).

以上

最初の2行は前の記事を見てもらうとして
4行目のwhen is_integer(N)は前に言ったガードというもの

これに一致したときだけ処理をする
is_integer(N)はもちろん整数かどうかの判定です

１つ目のfactorialは0になったらResを返す

２つ目のfactorialはNを1ずつ減らして
Resに今のNを掛けていく関数

いちいち引数に前のループの結果を渡しているのは、
前の結果を保持する必要がなくするため

Erlangでは末尾再帰
（再帰に処理を渡した後、渡す側の関数でもう処理がない再帰）
にすれば、渡す側の関数は破棄されるので
引数に渡しておけば前の分のメモリ保持が必要ないから
必要最低限のメモリで再帰処理ができるらしいよ

まぁループないといってもmapとかforeachとかで
Listは簡単に処理できるからほとんど
ループなんて使わなくても処理できるけどね