再帰

再帰には先頭再帰と末尾再帰がある。

先頭再帰は最後まで呼び出してから帰ってくる。
シンプルでデータの流れがわかりやすい。

末尾再帰は後ろを呼び出ながらデータを渡す。
データを引数として渡すから少し複雑になる。
でも、スタックオーバーフローが起こらないし速い。