Вычисление факториала рекурсивно

Question

Как вычислить факториал рекурсивно? Циклом это сделать просто:

n = int(input())

factorial = 1

for i in range(2, n+1):
    factorial *= i

print(factorial)

Answer 1

def factorial(n):
    if n == 0: return 1
    return n*factorial(n-1)

n = int(input())

print(factorial(n))