別に再帰を使わなくても
push,popはできるけどなｗ

スタックさえあればいい。
ループ＋スタックで処理するのが速い。