Das deutsche QBasic- und FreeBASIC-Forum

Nitroxis · Anmeldungsdatum: 27.02.2008 Beiträge: 300 Wohnort: Irgendwo...

Hallo,
Ich wollte soeine "Big-Int" Library schreiben. Ich weiß aber nicht wie man mit großen Zahlen multipliziert... Man kann auch viele Additionen hintereinander reihen, aber das ist ja langsam, ausserdem, kann man dann ja nicht zwei große Zahlen miteinander Multiplizieren.
Könnt ihr mir die sub posten? Oder vielleicht einen Link?
Danke schonmal im vorraus!

Mao · Verfasst am: 17.08.2008, 15:58 Titel:

Nitroxis · Verfasst am: 17.08.2008, 16:22 Titel:

Also ich hab die Zahlen jetzt als Array

nemored · Anmeldungsdatum: 22.02.2007 Beiträge: 4702 Wohnort: ~/

Ich könnte mir das so vorstellen:
12345*67890 = 10000*67890 + 2000*67890 + 300*67890 + 40*67890 + 5*67890
(iterativer oder rekursiver Funktionsaufruf über die Stellen einer der beiden Zahlen)
Die Multiplikation mit einer Zahl von 0 bis 9 sollte sich umsetzen lassen, und die Nullen hinten anzuhängen ist sicher auch nicht das Problem. Ob das Dezimalsystem am geeignetsten ist, ist natürlich nochmal eine andere Frage.
_________________
Deine Chance beträgt 1:1000. Also musst du folgendes tun: Vergiss die 1000 und konzentriere dich auf die 1.