>>654
パズルとかを再帰で解こうとすると、
あっというまにスタックを使い果たして落ちる。
チョコチョコっとした遊びのフィボナッチ数列出して喜ぶのが再帰の本当の用途。