Napiši rekurzivni program, ki izračuna fakulteto nekega števila – n!
Fakulteta n! je produkt števil med 1 in n.
Primer:
Primer uporabe v Pythonu:
>>> fakulteta(5)
120
Naloga
Napiši rekurzivni program, ki izračuna fakulteto nekega števila – n!
Fakulteta n! je produkt števil med 1 in n.
Primer:
Primer uporabe v Pythonu:
>>> fakulteta(5)
120
Rešitev
Ideja za reševanje je naslednja:
Pomnožimo število s fakulteto njegovega predhodnika. Rekurzijo izvedemo tolikokrat, dokler ne pridemo do števila 1. Nato naj se izvajanje ustavi.