Рекурсивный факториал
Дано одно положительное целое число
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.Ввод | Вывод |
5 | 120 |
0 | 1 |
2 | 2 |
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB