そうなると、再帰しなければ、スタックサイズは高々64KBもあれば十分なんだよね。
スタックを詰め込んでいいわけで、メモリ空間を無駄に予約する必要がなくなる。