הבנתי איך זה עובד והכל אבל עדיין לא מבין איך הם חשבו על האלגוריתם הזה...

הנה האלגוריתם:
#include <iostream>
using std::cout;
using std::endl;
#include <iomanip>
using std::setw;

void MoveTower(int, int, int, int);

int main()
{
MoveTower(3,1,3,2);
system ("pause");
return 0;
}
void MoveTower(int disk,int source,int dest,int spare)
{
if (disk >0)
{
MoveTower(disk - 1, source, spare, dest);
cout<< source << setw(4)<<" ----->" <<setw(4)<< dest<< endl;
MoveTower(disk - 1, spare, dest, source);

}

}

זה פשוט משגע אותי ....

האלגוריתם הוא אלגוריתם רקורסיבי.
הבעייה היא שצריך להעביר את הדיסקיות למוט יעד, אז מה בעצם אנחנו אומרים?
נניח שאנחנו יכולים לפתור את הבעייה עבור n דיסקיות. כעת יש לנו n+1 דיסקיות אז מה נעשה? נפתור את הבעייה עבור n דיסקיות, כלומר נעביר את n הדיסקים הראשונים למוט האמצע. אז יש לנו n דיסקיות במוט האמצע מסודרות כמו שאנחנו רוצים ועוד דיסקית ענקית. נעביר אותה למוט השלישי ואז שוב נפתור את הבעייה רקורסיבית (יש לנו n דיסקים במוט האמצע שרוצים לעבור למוט השלישי).