Fakultät zurück rechnen
-
Seltsamerweise finde ich darüber keine Informationen.
5! = 120Wie wird das invertiert OHNE viel Rechenaufwand. Gibt es einen besseren Algorithmus zum Rechnen als
x / 2 = x
x / 3 = x
x / 4 = x
....Warum findet man in den Suchmaschinen nichts darüber? Wohl falsch gesucht.
-
Anhand der Anzahl der abschließenden Nullen kannst du die Zahl, deren Fakultät errechnet wurde, schon mal auf 5 genau errechnen (alle 5 fakultäten kommt eine 0 dazu). Dies sollte das Problem schon mal vereinfachen. Alternativ kann man auch mit der Stirling-Formel arbeiten: http://de.wikipedia.org/wiki/Stirling-Formel
-
Das hilft mir weiter.
Danke.