fakultät berechnen ...
-
dgrat schrieb:
ist es möglich die fakultät aus z.b x ohne schleife zu berechnen z.b. mit einer gleichung wo man nur x einsetzen brauch?.
da !5 = 5*4*3*2*1
==> z.b. als nonsens (5-1)^4=erg.nicht genau. aber die stirling-formel liefert ganz brauchbare näherungen.
-
Soviel ich weiß ist das die rekursive Formel...
n!= n*(n-1)
Ich hoffe du weißt wie man das in eine rekursive Funktion umsetzt
-
Cico schrieb:
Soviel ich weiß ist das die rekursive Formel...
n!= n*(n-1)
Ich hoffe du weißt wie man das in eine rekursive Funktion umsetztDas wird er wohl wissen!
Willst du die Fakultät eigentlich programmieren?
Da gibt es nämlich eine Menge seeeehr sehr effektiver Algorithmen!Jockel
-
Jockelx schrieb:
Wie geht nochmal unendlich in LaTex?
-
Ach so, danke Bashar.
-
ja das hatte ich vor, und recursiv hab ich das auch hinbekommen, aber dann hab ich mich gefragt ob man das nicht recourcenschonender in einer gleichung machen könnte.
ich hab auch schon gleichungen probiert aber die waren falsch. und die supergleichung nützt mir noch nich so viel weil ich erst in die 11. klasse komme. aber thx für die schnellen antworten.
-
Ich glaube zwar nicht, dass man die Fakultät so oft braucht, aber da es im Bereich der von einem handelsüblichen Rechner nicht allzuviele Fakultätswerte gibt, kann man die auch gut in einem Array, was man einmal vorberechnet, unterbringen.
-
Btw: Diese Superformel lässt sich meines Erachtens in C++ sicher schwerer ausrechnen als ein einfaches rekursives Produkt
Es sei denn du rechnest sie mit der Fakultät aus
-
Jockelx schrieb:
Wie geht nochmal unendlich in LaTex?
hey, der apparat heißt immer noch \LaTeX, klar?
-
was ist eigentlich latex, ich glaub kein kunstoff
-
"Latex ist ein Naturprodukt."
-
nee, kautschuk ist ein naturprodukt, die pariser die daraus gemacht werden nicht mehr ganz. also was ist das nu?
-
-
wie spricht man den das aus: Aussprache['lɑːteç],
-
schade das ich kein hebräisch oder russisch kann, hätt doch kein franz machen solln. lol
-
Hebräisch? Russisch? Wie kommst Du da jetzt drauf?
-
weiß nicht, soll dass lautschrift sein? 'lɑːteç
-
h4xX0r schrieb:
laut wikipedia soll das die zu \LaTeXgehörige Lautschrift sein
-
da fällt mir doch noch was ein:
für große n gibt es da die 'Stirlingsche'-Formel:
n! ungefähr= (2Πn)0,5*(n/e)n
post scriptum: ich würde so gerne Latex beherrschen
-
also ich hab das mal ausgetestet. mit einem 32bit langen unsigned int kommt man bis zu 12! bei einem 64bit unsigned long long (gcc) kommt man bis 20!
da kann man also problemlos eine tabelle benutzen. für grössere zahlen braucht man sowieso eine eigene library wie GMP und die hat dann ihre eigenen, optimierten algorithmen.d.h. ich würd sowas vorschlagen:
unsigned long long faculty(int n) { static const unsigned long long tab[] = {1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880, 3628800, 39916800, 479001600, 6227020800, 87178291200, 1307674368000, 20922789888000, 355687428096000, 6402373705728000, 121645100408832000, 2432902008176640000}; if(n>=0 && n<21) return tab[n]; else return 0; }
natürlich vorausgesetzt der compiler kennt einen entsprechenden 64bit datentyp. das "long long" müsste man gegebenenfalls ersetzen.