>>666
末尾再帰でないと以前の状態も保存しなければいけなくなるので、メモリを食います。