Структуры и алгоритмы данных Python - Рекурсия: факториал неотрицательного целого числа

Python Recursion: Упражнение 4 с решением

Напишите программу на Python, чтобы получить факториал неотрицательного целого числа.

Пример решения :

Код Python:

def factorial(n):
  if n <= 1:
    return 1
  else:
    return n * (factorial(n - 1))
    
print(factorial(5))

Пример вывода:

 120

Блок - схема:

Визуализируйте выполнение кода Python:

Следующий инструмент визуализирует, что компьютер делает шаг за шагом при выполнении указанной программы:

Редактор кода Python:

Внесите свой код и комментарии через Disqus.

Предыдущий: Напишите Python-программу с суммой списка рекурсий.
Далее: Напишите программу на Python для решения последовательности Фибоначчи с помощью рекурсии.