مسئله به این صورت است که n حلقه بر روی هم از بزرگ به کوچک چیده شده است و سه ستون a,b,c داریم وشماره حلقه ها از کوچک به بزرگ به ترتیب 1تا n است و می خواهیم از a این حلقه ها را به c ببریم این مسئله معروف به مسئله برج هانوی است البته کمی با آن فرق می کند شرایط مسئله بدین شرح اند:
-
هربار بیش از یک حلقه را نمیتوان جابهجا کرد.
-
حلقهای که جابهجا میشود باید روی میلهای خالی یا بر روی حلقه ای بزرگتر قرار گیرد
-
اگر برجها را بهترتیب AA، BB و CC بنامیم و بخواهیم nn حلقه را از برجِ AA به برجِ CC منتقل کنیم، نباید هیچ حلقهای را بهطور مستقیم از AA به CC یا از CC به AA منتقل کنیم.
برنامهای بنویسید که مراحل جابهجایی حلقهها را بهترتیب چاپ کند..