Δημοσιεύτηκε: 03 Σεπ 2011, 10:34
Star_Light έγραψε:
...
Π.Σ Στο μεταξυ εκανα και τα test cases και στον κωδικα με την συναρτηση για τις δυναμεις και διαπιστωσα πως ολα οκ εκτος και αν και η βάση αλλα και ο εκθέτης ειναι διψηφιοι εκει πλεον το αποτελεσμα ξεφευγει και δεν δινει σωστες τιμες. Εδω ας πουμε τι θα μπορουσαμε να κανουμε ?
Τελικά πήγε άλλος για τις δουλίτσες
Το καλύτερο που έχεις να κάνεις αν θες να σου υπολογίζει πραγματικά τεράστιους αριθμούς είναι να χρησιμοποιήσεις μια εξειδικευμένη μαθηματική βιβλιοθήκη, όπως είναι η GNU MP ή η GNU MPFR (που βασίζεται στην MP).
Πριν από αυτό όμως μπορείς να δοκιμάσεις μερικά πιο εύκολα πράγματα.
Πρώτα-πρώτα βάλε την RaiseToPower() (btw, τι μακρυνάρι είναι αυτό; ... σκέτο power() δεν κάνει;
) αντί για int να επιστρέφει long, ή long long ή ακόμα και unsigned long long.Έπειτα, δοκίμασε με αλγόριθμο που δεν είναι αναδρομικός, γιατί οι αναδρομές δουλεύουν μέσα στο stack του προγράμματος, που εξαντλείται πολύ νωρίτερα!