Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

1 29/6/2014 Το Τέλος του Κόσμου… … θα έλθει όταν οι βουδιστές μοναχοί μετακινήσουν τους 64 δίσκους σε άλλο πύργο • Mετακινούν 1 δίσκο το δευτερόλεπτο.

Παρόμοιες παρουσιάσεις


Παρουσίαση με θέμα: "1 29/6/2014 Το Τέλος του Κόσμου… … θα έλθει όταν οι βουδιστές μοναχοί μετακινήσουν τους 64 δίσκους σε άλλο πύργο • Mετακινούν 1 δίσκο το δευτερόλεπτο."— Μεταγράφημα παρουσίασης:

1

2 1 29/6/2014 Το Τέλος του Κόσμου… … θα έλθει όταν οι βουδιστές μοναχοί μετακινήσουν τους 64 δίσκους σε άλλο πύργο • Mετακινούν 1 δίσκο το δευτερόλεπτο 2 64 δευτερόλεπτα, δηλ χιλιετίες

3 Οι τρεις πύργοι του Ανόϊ με 4 δίσκους (…3 δίσκοι στο temp..) 3 A:start B:temp C:finish

4 3 29/6/2014 Πύργοι του Ανόι void hanoi (n, start,finish,temp){ ‘ Μετακινεί n δίσκους από το στύλο start στο ‘ finish,χρησιμοποιώντας τον temp ως ενδιάμεσο if (n > 0){ hanoi (n-1,start,temp,finish) ‘1 print(“από ”+start +“ βάλε στο “+ finish) ‘2 hanoi (n-1,temp,finish,start) ‘3 } Δοκιμή 13 2 start temp finish

5 4 29/6/2014 Αναδρομή • Ένα πρόβλημα μπορεί να επιλυθεί αναδρομικά όταν: – είναι γνωστό το τελικό βήμα, και – το πρώτο βήμα της γενικής λύσης του προβλήματος οδηγεί στο αρχικό πρόβλημα, αλλά λίγο πιο κοντά στο τελικό βήμα. • Υλοποίηση σε γλώσσες προγραμματισμού – Υπορουτίνα που στο σώμα της καλεί τον εαυτό της. • Παράδειγμα: το n παραγοντικό. Αναγνωρίστε το τελικό βήμα και το «πλησίασμα» στο τελικό βήμα. • Στη Java χρησιμοποιώντας int, φτάνει μέχρι n=16. Με long, n=39. • Ερευνήστε για την κλάση BigInteger.


Κατέβασμα ppt "1 29/6/2014 Το Τέλος του Κόσμου… … θα έλθει όταν οι βουδιστές μοναχοί μετακινήσουν τους 64 δίσκους σε άλλο πύργο • Mετακινούν 1 δίσκο το δευτερόλεπτο."

Παρόμοιες παρουσιάσεις


Διαφημίσεις Google