Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
4 3 Beispiel: Fakultatsberechnung mit Langzahlarithmetik Problem: Fur groe Zahlen n fuhrt die Berechnung von n!
 

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