質問した側もその辺のゲームループとこのロジックの分離ができてない

再帰なんて言葉が出てきてるけどこれも関係ない
詰まれたスタックを消費するかどうかの話でこれも関係ない