Summary: 4 3 Beispiel: Fakult¨atsberechnung mit Langzahlarithmetik
Problem: F¨ur große Zahlen n f¨uhrt die Berechnung von n!
zu ¨Uberlauf
Abhilfe: Langzahl-Arithmetik mit beliebig langen nat¨urli-
chen Zahlen a
· jede
"
Ziffer" von a (z.B. zur Basis 10) wird in einer
eigenen int-Variablen gespeichert
· die ganze Zahl besteht aus einer (¨uber Zeiger ver-
bundenen)
"
Liste" von Ziffern
· da die Ziffern bei Rechenoperationen oft
"
von hinten
nach vorne" abgearbeitet werden, beginnt die Liste
mit der letzten Ziffer der Zahl
6 9 0 4a
Ziffer Rest

Source: Arndt, Holger - Fachgruppe Mathematik, Fachbereich Mathematik-Naturwissenschaften, Bergische Universität Wuppertal

Collections: Computer Technologies and Information Sciences