Summary: 4 # 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
''
Zi#er`` 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 Zi#ern
. da die Zi#ern bei Rechenoperationen oft
'' von hinten
nach vorne`` abgearbeitet werden, beginnt die Liste
mit der letzten Zi#er der Zahl
6 9 0 4
a
Ziffer Rest

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

Collections: Computer Technologies and Information Sciences