factorial () Python
Nedaug žmonių žino, bet python siūlo tiesioginę funkciją, kuri gali apskaičiuoti skaičiaus faktorialą neįrašant viso faktorialo skaičiavimo kodo.
Naivus faktorialinio skaičiavimo metodas
Python3
# Python code to demonstrate naive method> # to compute factorial> n> => 23> fact> => 1> for> i> in> range> (> 1> , n> +> 1> ):> > fact> => fact> *> i> print> (> 'The factorial of 23 is : '> , end> => '')> print> (fact)> |
Išvestis
The factorial of 23 is : 25852016738884976640000
Laiko sudėtingumas: O(n)
Pagalbinė erdvė: O(1)
Naudojant math.factorial()
Šis metodas yra apibrėžtas matematika python modulis. Kadangi jis turi C tipo vidinį įgyvendinimą, jis yra greitas.
math.factorial(x) Parameters : x : The number whose factorial has to be computed. Return value : Returns the factorial of desired number. Exceptions : Raises Value error if number is negative or non-integral.
Python3
# Python code to demonstrate math.factorial()> import> math> print> (> 'The factorial of 23 is : '> , end> => '')> print> (math.factorial(> 23> ))> |
Išvestis
The factorial of 23 is : 25852016738884976640000
Laiko sudėtingumas: O(n)
Pagalbinė erdvė: O(1)
Išimtys math.factorial()
- Jei nurodytas skaičius yra neigiamas:
Python3
# Python kodas, skirtas parodyti math.factorial()
# Išimtys (neintegralus numeris )
importo matematika
spausdinti (5.6 faktorialas yra : , end=)
# kelia išimtį
spausdinti(math.factorial(5.6))
Išvestis:
Traceback (most recent call last): File '/home/f29a45b132fac802d76b5817dfaeb137.py', line 9, in print (math.factorial(-5)) ValueError: factorial() not defined for negative values
- Jei nurodytas skaičius yra ne integrali reikšmė :
Python3
Išvestis:
Traceback (most recent call last): File '/home/3987966b8ca9cbde2904ad47dfdec124.py', line 9, in print (math.factorial(5.6)) ValueError: factorial() only accepts integral values