0

Я смог найти факториал числа с помощью циклов, а с помощью рекурсии не получается придумать решение. Вот мой код:

a = int(input())
if a == 0:
    print(1)
else:
    for i in range(1,a):
        a = a*i
    print(a)

Желательно с объяснением.

5
  • в этом коде нет рекурсии 5 авг 2021 в 7:16
  • Я и написал, что не могу написать рекурсию, только это.
    – Simon
    5 авг 2021 в 7:50
  • А как же написать, если не пытаться? В вопрос нужно прикладывать свои попытки решить задачу, а не просто какой-то любой код. 5 авг 2021 в 7:51
  • Чтобы можно было сделать рекурсию, как минимум нужно добавить функцию. А дальше внутри этой функции делать вызов самой себя.
    – insolor
    5 авг 2021 в 8:15
  • Дубликат: ru.stackoverflow.com/questions/1111847/… 5 авг 2021 в 8:55

1 ответ 1

5

Факториал - произведение всех натуральных чисел от 1 до n включительно, поэтому можно записать факториал так:

Факториал какого-то числа равен этому числу, умноженному на уменьшенный на единицу факториал этого же числа, то есть n! = n * (n - 1)!

def factorial(n):
    if (n == 0 or n == 1): # Факториал 1 и 0 равны 1
        return 1 # Поэтому возвращаем 1
    else: 
        return n * factorial(n-1) # Возвращаем произведение числа на факториал числа на единицу меньше
0

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.