Програма Python для пошуку множника числа за допомогою рекурсії

У цій програмі ви навчитеся знаходити факторіал числа за допомогою рекурсивної функції.

Щоб зрозуміти цей приклад, ви повинні знати наступні теми програмування на Python:

  • Заява Python if … else
  • Функції Python
  • Рекурсія Python

Факторіал числа є добутком усіх цілих чисел від 1 до цього числа.

Наприклад, факторіал 6 є 1*2*3*4*5*6 = 720. Факториал не визначений для від’ємних чисел, а множник нуля - одиниця, 0! = 1.

Вихідний код

 # Factorial of a number using recursion def recur_factorial(n): if n == 1: return n else: return n*recur_factorial(n-1) num = 7 # check if the number is negative if num < 0: print("Sorry, factorial does not exist for negative numbers") elif num == 0: print("The factorial of 0 is 1") else: print("The factorial of", num, "is", recur_factorial(num)) 

Вихідні дані

 Факториал 7 - 5040 

Примітка. Щоб знайти факторіал іншого числа, змініть значення num.

Тут номер зберігається в num. Число передається recur_factorial()функції для обчислення факторіалу числа.

Цікаві статті...