Fakulteta z rekurzijo

Fakulteta z rekurzijo

Avtor: Anja Vencelj

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.

Python datoteka

0%
0%