فروم بچه های تولز

مسئله به این صورت است که n حلقه بر روی هم از بزرگ به کوچک چیده شده است و سه ستون a,b,c داریم وشماره حلقه ها از کوچک به بزرگ به ترتیب 1تا n است و می خواهیم از a این حلقه ها را به c ببریم این مسئله معروف به مسئله برج هانوی است البته کمی با آن فرق می کند  شرایط مسئله بدین شرح اند:

1. هربار بیش از یک حلقه را نمی توان جابه جا کرد.
2. حلقه ای که جابه جا می شود باید روی میله ای خالی یا بر روی حلقه ای بزرگ تر قرار گیرد 
3. اگر برج ها را به ترتیب A$A$، B$B$ و C$C$ بنامیم و بخواهیم n$n$ حلقه را از برجِ A$A$ به برجِ C$C$ منتقل کنیم، نباید هیچ حلقه ای را به طور مستقیم از A$A$ به C$C$ یا از C$C$ به A$A$ منتقل کنیم.

برنامه ای بنویسید که مراحل جابه جایی حلقه ها را به ترتیب چاپ کند..