再帰
Recursive
関数の中から再びその関数を呼び出すような時に再帰(さいき)と呼ぶ。
書く時には簡単に書ける。
スタックフレームがその都度必要となる。このため深い再帰ではスタックオーバーフローを起こす。
プログラミング言語から見た再帰について
Keyword: リカーシブ