ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Τμήμα Ηλεκτρολόγων Μηχ. και Μηχ. Υπολογιστών Προγραμματιστικές Τεχνικές http://www.softlab.ntua.gr/~nickie/Courses/progtech/

Παραδείγμα αναδρομής
Οι Πύργοι του Hanoi

Περιγραφή

Ζητείται να μεταφερθούν n δακτύλιοι από τον πρώτο στον τρίτο στύλο, χρησιμοποιώντας το δεύτερο στύλο ως βοηθητικό χώρο. Οι δακτύλιοι είναι τοποθετημένοι κατά σειρά μεγέθους, όπως φαίνεται στο παρακάτω σχήμα.

Κατά τη μεταφορά πρέπει να τηρούνται οι παρακάτω κανόνες:

1. Κάθε φορά πρέπει να μετακινείται ένας μόνο δακτύλιος
2. Δεν μπορεί νατοποθετηθείμεγαλύτεροςδακτύλιος πάνωαπό μικρότερο.

Λύση

Πρόγραμμα C: hanoi.c