単一SQLクエリでハノイの塔を解いてみよう - Qiitaはじめに 再帰演習の定番である「ハノイの塔」をSQLで解きます。基本OracleのSQLで記述していますが、特別なことをしているわけではないので、再帰が使えるSQLであればすこしの手直しで簡単に書き換えらます。ということで最後にPostgreSQL版とMySQL版も載せています。 ハノイの塔の再帰アルゴリズム ハノイの塔には非常に有名な再帰記述アルゴリズムがあります。「複雑そうな動きも再帰で記述するとこんなに簡単になるんだよ」と言える代表格みたいなやつですね。 Hanoi (n, orig, free, dest) { if (n > 1) Hanoi (n - 1, orig, dest, free); printf("%s -> %s\n", orig, dest); if (n > 1) Hanoi (n - 1, free, orig, dest); } アルゴリズム等の詳しい解説
