Factoriel

n = 5

# calculer n!
# exemple : 5! = 5 x 4 x 3 x 2 x 1

produit = 1
while n > 0:
print(n)
produit = produit*n
n = n-1

print(produit)

Fonction

A partir du programme précédent, on peut créer une fonction

"factoriel" :

def facto(n):

produit = 1
while n > 0:
produit = produit*n
n = n-1
return produit

print(facto(5))
Combinatoires

def combi(n,k):
comb = facto(n)/(facto(k)*facto(n-k))
return comb

print(combi(12,4))

Fonction PGCD

On peut faire une fonction à partir de l'algorithme du PGCD vu

précédemment :

def pgcd(a,b):

r = a%b
while r != 0: # tant que r différent de 0...
a = b
b = r
r = a%b
return b

# Test de la fonction
x = pgcd(125,90)
print(x)
Calcul du nombre d'or

Le nombre d'or est la limite de la suite suivante :

u(0) = 1
u(n+1) = 1 + 1/u(n)

u = 1

for i in range(30):
u = 1 + 1/u
print(u)

Calcul de la constante d'Euler

import math

e = 1

for i in range(10):
x = 1/math.factorial(i+1)
e = e + x
print(e)
Fonction exponentielle

import math

def expo(x):
u = 1
for n in range(100):
a = math.pow(x,n+1)/(math.factorial(n+1))
u = u + a
return u

# Test de la fonction :
y = expo(5)
print(y)