Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
4 # Beispiel: Fakult atsberechnung mit Langzahlarithmetik Problem: F ur groe Zahlen n f uhrt die Berechnung von n!
 

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