ハノイの塔問題（２）を紹介します。 問題（２） 一枚の板に３本の棒Ｘ,Ｙ,Ｚが立てられており、棒Ｘにはまん中に穴のあいた円盤が下から上へ小さくなる順にn枚はめられているとする。 つぎの２つの条件にしたがって、棒Ｘにはめられたn枚の円盤を棒Ｙに移す…