Рекурсивный факториал

Дано одно положительное целое число n. Ваша задача — создать рекурсивную функцию для вычисления факториала числа n.

Факториал числа n, обозначаемый как n!, представляет собой произведение всех положительных целых чисел, меньших или равных n. Например, факториал числа 5: 5! = 5 x 4 x 3 x 2 x 1 = 120.

Факториал числа 0 определяется как 1, то есть 0! = 1.

Первая и единственная строка входных данных содержит одно целое число n (1 ≤ n ≤ 20), которое указывает число, для которого нужно вычислить факториал.

Вывод программы должен быть одной строкой, содержащей факториал числа n.