Δημοσιεύτηκε: 02 Ιούλ 2010, 10:57
Πολύ ωραίος!! factorial, fibonacci το ίδιο πρόβλημα είναι με την ίδια λύση (κατ'ουσίαν ειναι ίδια, φυσικά και είναι διαφορετικά προβληματα). Aν αντι για fibonacci βάλεις παραγοντικό θα έχεις τη λύση για το παραγοντικό.
Χρησιμοποιώντας συμβολικά μαθηματικά. Δηλ για παραδειγμα, ορίζεις μια class που έχει strings, και υπερφορτώνεις τους τελεστές της πρόσθεσης και του πολλαπλασιασμού ώστε να κάνεις τις πράξεις όπως αν τις έκανες με το χέρι. Αλλά όλα τα αντικειμενά σου είναι strings. (Φυσικά υπάρχουν και άλλοι τρόποι να βελτιώσεις την απόδοση)
Η προσεγγιστική μέθοδος είναι με τον τύπο του Stirling.
lostinmyworld έγραψε:Πώς όμως μπορείς να υπολογίσεις πραγματικά (κι όχι εσφαλμένα) παραγοντικό μεγάλου αριθμού;
Χρησιμοποιώντας συμβολικά μαθηματικά. Δηλ για παραδειγμα, ορίζεις μια class που έχει strings, και υπερφορτώνεις τους τελεστές της πρόσθεσης και του πολλαπλασιασμού ώστε να κάνεις τις πράξεις όπως αν τις έκανες με το χέρι. Αλλά όλα τα αντικειμενά σου είναι strings. (Φυσικά υπάρχουν και άλλοι τρόποι να βελτιώσεις την απόδοση)
Η προσεγγιστική μέθοδος είναι με τον τύπο του Stirling.