元ネタは以下二つ 2005-10-08 ハノイの塔を攻略せよ！【Windowsプログラミング研究所】 上リンクの仮想スタックを使った末尾再帰と非末尾再帰について 末尾再帰 void f(){ if (e) return ; g(); f(); } ↓ void f(){ push(); while(pop()){ if (e) continue; g(); push(); } } 非末尾再帰(分かりやすくするためにコードを修…