Οδηγός Μελέτης - Εισαγωγή στον Προγραμματισμό

Α11.7 · Αρνητικό παραγοντικό

Διάλεξη 11, διαφάνεια 46 · Δυσκολία ★☆☆ · short-answer · Κεφάλαια: 11

Για κάποιους αριθμούς το αποτέλεσμα του αναδρομικού προγράμματος παραγοντικού (με int) είναι αρνητικό. Τι συμβαίνει;

$ ./fact 20
20! = -2102132736

Υπόδειξη

Ποια είναι η μεγαλύτερη τιμή που χωρά σε έναν int των 32 bit; Υπολογίστε πρόχειρα πόσο γρήγορα μεγαλώνει το \(n!\) και βρείτε το πρώτο \(n\) για το οποίο το ξεπερνά.

Αριθμός στον οδηγό: Α11.7 (στο κεφάλαιο) · Μόνιμο αναγνωριστικό: slides-lec11-factorial-overflow · Σύνδεσμος: https://progintro.github.io/study/questions/slides/slides-lec11-factorial-overflow.html · Markdown (GitHub)