ヒープに作った自前のスタック構造使って再帰をループに展開しとけ