再帰関数講義pdf
http://akita-nct.jp/saka/lecturenote/2010/2e/text/recursive.pdf


2 再帰関数とは
2.1 再帰関数の例
自分自身を呼び出す関数を再帰関数 (recursive function) という．また，自分自身を呼び
出すことを再帰呼出し (recursive call) という．言葉の定義はともかく，具体的な例を見て
みよう．



2.2 なぜ，再帰関数なのか?
再帰関数と繰り返し文のどちらを使ってもプログラムが書ける場合，どちらを使うべき
だろうか? 両方使える場合は繰り替えし文を使うべきである．計算速度も早いし，メモリ
の消費も少ないからである．