Discussion :

[rambc]

Bonjour,
quelqu'un voit-il la version non récursive de la fonction suivante ?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
def combin(k,n):
    """Calcul de C(k;n) = n! / k!(n-k)! en utilisant
        C(k;n) = C(k-1;n-1) + C(k;n-1)"""
    if k==0 or k==n:
        return 1
 
    return (combin(k-1, n-1) + combin(k, n-1))