الگوریتم حل مساله برج هانوی به روش بازگشتی در ++C

در  مسئله برج های هانوی ۳ برج (میله) و n  دیسک با قطرهای متفاوت روی اولین برج داریم.دیسک ها به ترتیب نزولی قطرها روی اولین برج از پایین به بالا چیده شده اند.کل دیسک ها را از برج اول (A) به برج سوم (C) منتقل کنید به گونه ای که همان ترکیب دیسک ها در برج اول ، در برج شوم پدید آید.