zur vorherigen Seite   zum Inhaltsverzeichnis   zur nächsten Seite

Antwort:

Vielleicht. Aber auch mit double-Typen wird der Overflow bei N == 170 erreicht.

Live Fakultät-Rechner

Ein weiteres Problem bei double ist, dass das Ergebnis nur ein Näherungswert ist. Der Datentyp double verfügt nur über ungefähr 15 Stellen Genauigkeit. Das könnte nicht gut genug sein. Wenn Sie z.B. mit Zahlentheorie zu tun haben, dann sind Näherungswerte nutzlos.

Mathematische Formeln verwenden häufig Fakultäten. Aber die explizite Berechnung von Fakultäten kann durch eine Umstellung der Formel vermieden werden. Vermeiden Sie explizite Berechnung von Fakultäten. Zum Beispiel ist die Anzahl der Kombinationen von r Objekten aus einer Menge von n objekten:

n! / (n-r)!

Angenommen Sie möchten die Anzahl der Kombinationen von 5 Objekten aus einer Menge von 30 berechnen. Es sieht so aus, als ob Sie sowohl 30! als auch 25! berechnen müßten. Beides wäre ein Disaster. Aber, indem Sie kürzen wird aus der Formel

30 * 29 * 28 * 27 * 26

was ohne Probleme berechnet werden kann.

Hier ist eine Javascript Version des Fakultät-Rechners:




Geben Sie N ein:

Probieren Sie einige Werte für N, die die Grenzen testen: -1, 0, 1 und 20. Testen Sie dann einige kleine Werte wie 6 oder 12.

FRAGE 11:

Wenn Sie einen Ziegelstein von einem Turm werfen, was passiert?