# Näide rekursiooni kasutamisest faktoriaali leidmiseks.
# Faktoriaal on järjestikuste arvude korrutis - nt 3! = 3 * 2 * 1
# Näidet on kasulik uurida debug-režiimis, siis saab rohkem toimuvast aru.
def factorial(n):
    if n == 0:
        return 1
    else:
        recurse = factorial(n-1)
        result = n * recurse
        return result
# või siis ühe arvutusega:
#        return n * factorial(n-1)

number = int(input("Millise arvu faktoriaali leiame? "))
answer = factorial(number)
print("Faktoriaal on", answer)