Coefficient binomial avec récursivité

Exercice: Coefficient binomial avec récursivité

Fonction Python récursive Binomial(n,k) permettant de calculer le coefficient binomial C(n,k) , où n et k sont des entiers naturels passés en paramètres.

C(n,k) = 1   Si k=0  ou  k=n
C(n,k) = C(n-1 , k) + C(n-1 , k-1)   Si  0 < k < n
C(n,k= = 0    
Sinon

Exemple:

>>>Binomial(6,3)
      20

Partager avec...
Share on FacebookShare on Google+Tweet about this on Twitter
Tagués avec : , , , , , , , , , , , , , ,

Poster un Commentaire

Soyez le premier à commenter !

Utiliser [python] ... [/python] pour insérer un code Python.

$latex format_latex $ pour insérer au format latex.

Exemple:

[python]
print('Hello word')
[/python]

$latex \sqrt{x} $

Laisser un commentaire


Programme similaire