Python Programme pour trouver la factorielle d'un nombre

โšก Rรฉsumรฉ intelligent

Factorial of a number in Python is the product of every positive integer up to that number. Python computes it with a for loop, an if-else check, recursion, or the built-in math.factorial() function.

  • (I.e. Pour la boucle: Iterate from 1 to n, multiplying a running product to build the factorial.
  • โ˜‘๏ธ If-else check: Guard against negative input, returning an error since factorials need non-negative integers.
  • โœ… Rรฉcursivitรฉ : A function calls itself with n-1 until it reaches the base case of 0.
  • ๐Ÿงช math.factorial(): Import math and call one built-in function for a fast, tested result.
  • ๏ธ Cas limites : The factorial of 0 equals 1, and Python handles very large results natively.
  • ๐Ÿค– AI and data science: Probability, combinatorics, and libraries like SciPy use factorials on arrays.

Python Programme pour trouver la factorielle d'un nombre

The sections below show four ways to compute a factorial in Python โ€” a for loop, an if-else version, recursion, and math.factorial() โ€” plus the underlying algorithm and applications.

Factorielle d'un nombre utilisant la boucle for

Let us take up the example of Python code that takes a positive integer as input to determine the factorial of positive integers. In the following code, the loop begins with one, and then it multiplies by each number that precedes the actual number whose factorial is to be determined.

Python code illustrates the factorial function using a loop.

Python code:

print ("Input a number")
factorialIP = int (input ())
ffactor23 = 1
for j in range (1, factorialIP+1):
   ffactor23 = ffactor23 * j
print ("The factorial of the number is โ€œ, ffactor23)

Sortie :

Input a number
4
The factorial of the number is 24

Le dessus Python program takes the input of positive numbers only, and it does not have a check of negative numbers in it. In this program, the factor is 1 when j is equal to 1. When j is 2, the factor is multiplied with 2, and it will do the action till j comes at 4 to arrive at 24.

Factorielle d'un nombre ร  l'aide de l'instruction IFโ€ฆelse

Python code illustrates the factorial function using a function. Unlike the loop version, this program also checks for negative numbers before computing the factorial.

Dans le prรฉcรฉdent Python code, the check for negative numbers was not applied, making the factorial function incomplete and prone to deliver an error message if negative numbers are given as an input.

In the given code, the loop begins with one and multiplies by each preceding number, and the function also validates the input for negative numbers.

Python code:

print("Enter a number for the purpose of determining factorial")
factorialIP = int(input())
def factorial(factorialIP):
   if factorialIP < 0:
     print ('Factorial does not exist')
     factor=0
     return factor
   elif factorialIP == 0:
     factor=1
     return factor
     print(factor)
   else:
     factor = 1
     for j in range (1, factorialIP+1):
       factor = factor * j
     return factor
  print ("The factorial of the number is ", factorial(factorialIP))

Sortie :

1) Enter a number to determine factorial
   -4
   Factorial does not exist
   The factorial of the number is 0

2) Enter a number to determine factorial
   4
   Factorial does not exist
   The factorial of the number is 24

Ce Python program accepts positive numbers and adds a check for negative numbers using the if and else statement, correctly returning 24 for an input of 4.

Factorielle d'un nombre utilisant la rรฉcursivitรฉ

Python code illustrates the factorial function using recursion. In this example, a recursive function that takes a positive integer as input determines the factorial number.

Python code:

print("Enter a number for the purpose of determining factorial")
def factorial(num2):
  if num2 < 0:
    return 'Factorial does not exist'
  elif num2 == 0:
     return 1
  else:
     return num2 * factorial(num2-1)
number1 = int(input())
print("The factorial of the number is",factorial(number1))

Sortie :

Enter a number for the purpose of determining factorial
4
The factorial of the number is 24

The recursion can be explained as a concept wherein the function invoked in the Python module can call itself again and again. It runs until the Python condition present in the module is satisfied, wherein the function invoked is passed with a value.

Au dessus Python program, the function def factorial keeps calling itself recursively until and unless the number reaches zero. Once the number reaches zero, it initializes the number as 1, ending the recursion.

Factorial of a Number using math.factorial()

Python code illustrates the factorial function using math.factorial(), which can be used by importing the math module.

This function does not accept negative integers, and it throws a value error when float numbers are provided.

Python code:

print("Enter a number for computing factorial")
import math
number1 = int(input())
print("The factorial is as computed comes out to be ")
print(math.factorial(number1))

Sortie :

Enter a number for computing factorial
4
The factorial, as computed, comes out to be 24

Algorithme pour le programme factoriel dans Python

Prenons un exemple qui illustre la notion de factorielle.

For determination of factorial 5, follow these steps:

5! = 5 x (5-1) x (5-2) x (5-3) x (5-4)
5! =120

Ici, 5 ! est exprimรฉ par 120.

Le schรฉma suivant aide ร  comprendre l'algorithme de calcul factoriel, et dans ce cas, prenons un exemple de factorielle 4 !

Algorithme pour le programme factoriel

Algorithme avec exemple illustrรฉ de factorielle 4 !

Application de la factorielle dans Python

La factorielle d'un nombre a un large niveau d'applications en mathรฉmatiques. Voici des applications importantes de Python:

  • Python helps in computation, followed with print factorial in faster and more efficient terms than other available programming languages.
  • Le Python code is easily understandable and can be replicated across different platforms, and the factorial Python program can be incorporated in several mathematical model-building assignments.

FAQ

The factorial of a non-negative integer n, written n!, is the product of all positive integers from 1 to n. For example, 5! equals 5 ร— 4 ร— 3 ร— 2 ร— 1 = 120.

By definition the factorial of 0 is 1. Every method โ€” loop, recursion, or math.factorial() โ€” returns 1 for input 0, and this base case also stops recursive calls.

Oui. Python integers have unlimited precision, so math.factorial(100) returns a 158-digit result without overflow. Only memory and running time grow with the input size.

A pour la boucle is usually preferred. Both run in O(n) time, but the loop uses constant memory, while recursion adds a call stack that can hit Pythonโ€™s recursion limit.

Every standard method needs nโˆ’1 multiplications, so time complexity is O(n). The iterative loop keeps space at O(1), while recursion uses O(n) space for its call stack.

Deep recursion can exceed Pythonโ€™s default limit near 1000 calls. Use an iterative for loop or math.factorial() for large inputs, or raise the ceiling with sys.setrecursionlimit().

Yes. Factorials appear in combinatorics and probability distributions like the Poisson and binomial that underpin many machine learning models. Data science libraries also offer vectorized factorial helpers for arrays.

Yes. GitHub Copilot and similar AI assistants generate loop, recursive, and math.factorial() versions from a short prompt. Always review the suggestion for the negative-number guard and the 0! base case.

Rรฉsumez cet article avec :