برج هانوی

سلام دوستان

من برای پروژه ساختمان داده باید برج هانوی را به صورت بازگشتی بنویسم لطفا مراحل کار ممکنه توضیح دهید ٰ

اين برنامه برج هانوي . من به طور پيش فرض تعداد ديسک ها رو 10 در نظر گرفتم . شما اون رو به عدد معروف 64 تغيير بدين ببينين چقدر طول مي کشه تا کار برنامه تموم بشه . من که 10 دقيقه گذاشتم هنوز تموم نشده بود ديگه از برنامه اومدم بيرون .
مراحل کار تقريبا راحته . با نگاه به کد متوجه مي شين .


[html]
#include <iostream>
using std::cout;
using std::endl;

void Hanoi ( int, int = 1, int = 2, int = 3 );

int main ()
{
Hanoi ( 10 );

return 0;
}

void Hanoi ( int n, int a, int b, int c )
{
if ( n == 1 )
cout << "Move from " << a << " to " << b << endl;
else
{
Hanoi ( n - 1, a, c, b );
cout << "Move from " << a << " to " << b << endl;
Hanoi ( n - 1, c, b, a );
}
}
[/html]