algorithme glouton

Un algorithme glouton va essayer à chaque étape de trouver la solution optimale. On choisi la maison la plus proche de la mairie puis la plus proche de cette maison etc.... en espérant que le résultat globale soit optimale.

def factorielle(n):

    resultat=1

    for i in range (n):

        resultat=resultat*n

        n=n-1

    return resultat

print (factorielle(200))

On définie une fonction factorielle qui va prendre toutes les valeurs de la liste n. On affecte à la variable resultat la valeur 1. On créé une boucle où i va prendre toutes les valeurs de la liste n. On affecte à resultat, resultat*n. Puis on affecte à la variable n la valeur de n-1. On renvoie la valeur de resultat dans la console. Enfin on affiche la fonction factorielle dans la console.