Питхон програм за проналажење факторијела броја помоћу рекурзије

Преглед садржаја

У овом програму научићете да пронађете факторијел броја помоћу рекурзивне функције.

Да бисте разумели овај пример, требало би да имате знање о следећим Питхон програмским темама:

  • Питхон иф … елсе Изјава
  • Питхон функције
  • Питхон Рецурсион

Факторијал броја је умножак свих целих бројева од 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()функцији за израчунавање факторијела броја.

Занимљиви Чланци...