Solution loto avec boucle recursive

Contenu du snippet

Voila,

Ceci est mon premier et certainement dernier code poste ici.

J'en avais un peu marre de faire 6 boucles imbriquees pour calculer toutes les possibites du loto, donc j ai reflechie un peu au probleme avec un copain, et on a pondu ce code, qui s adapte facilement a n importe quelle parametres.

Si vous avez des combinaison a calculer, c'est relativement pratique.

Ca fait appel a un appel recursif dans un boucle, c est plutot joli je trouve ;)

PS: Vu qu il y a pres de 14 Millions au loto, j'ai mis en commentaire le 'echo' car sinon ca prends vraiment du temps a afficher

Source / Exemple :


function loto($s, $i, $n, $p) 
// $s= String_Resulat
// $i= Valeur Minimum (Loto 1)
// $n= Valeur Maximum (Loto 49)
// $p= Nombre de chiffre que la solution doit contenir (Loto 6)

        {
        static $cpt; // compteur pour le nombre de solution retourne

        if ($p == 0) // On a fini ou pas ? Dans le cas du loto on en a 6 ou pas
            { 
            //echo $s.'<br>'; // On affiche la solution enelever les commentaires
            return ++$cpt;  // Hep !!! garcon un de plus un !!!!
            }

        --$p;

        for (;$i <= $n; ++$i) 
		{ loto($s." ".$i, $i + 1, $n, $p); } // Recursivite dans une boucle !!

        return $cpt;
        }

set_time_limit(0);
echo 'Nombre de Solution: '.loto('',1,49,6); // ca doit retourne 13983816

Conclusion :


J ai mis le code en initie, j'ai failli le mettre en Expert pour la simple raison que le code, n est pas vraiment complique en fait, mais voir une recursivite dans une boucle, c'est pas tous les jours ;)

A voir également

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.