Faktorial [vyriešené]

Pani profesionali, mam jeden problem, ani nie to problem, ale otazku co konkretne robi toto: v tejto funkcii:


pravdepodobne to tam hadze, ak n = 10 cisla 1,2,3,4..., ale skor mam na mysli ako to funguje.

Nadáva sa tomu rekurzia http://sk.wikipedia.org/wiki/Rekurzia_(matematika).
V tomto prípade sa znižuje stále parameter pri volaní seba samej, kým platí, že n je väčšie ako 0.
Ak to máš problém pochopiť, vypíš si na papier čo sa deje s "n".

diki walther, pochopil som to

Len jedno malé vylepšenie:
Podmienku môžeš upraviť na [c]return ((n <= 1) ? 1 : n * fakt(n - 1));[/c]
Že prečo? S výhodou tu využiješ platný vzťah [c]1! = 1[/c], a preto "ušetríš" jedno rekurzívne volanie tvojej funkcie. Zdá sa to ako nezmysel, ale hovorí sa tomu optimalizácia a tá hýbe svetom

dobry postreh killer, diki