Python programma, lai atrastu skaitļa faktori, izmantojot rekursiju

Šajā programmā jūs iemācīsities atrast skaitļa faktorialu, izmantojot rekursīvo funkciju.

Lai saprastu šo piemēru, jums jābūt zināšanām par šādām Python programmēšanas tēmām:

  • Python ja … cits paziņojums
  • Python funkcijas
  • Python rekursija

Skaitļa faktoriāls ir visu skaitļu no 1 līdz šim skaitlim reizinājums.

Piemēram, koeficients 6 ir 1*2*3*4*5*6 = 720. Faktoriāls nav definēts negatīviem skaitļiem, un nulles faktoriāls ir viens, 0! = 1.

Avota kods

 # 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)) 

Rezultāts

 Faktorijs 7 ir 5040 

Piezīme. Lai atrastu cita skaitļa faktoriālu, mainiet vērtību num.

Šeit numurs tiek saglabāts mapē num. Numurs tiek nodots recur_factorial()funkcijai, lai aprēķinātu skaitļa faktoriālu.

Interesanti raksti...