PGCD : ALGORITHME D'EUCLIDE PAR RECURSIVITÉ
Skreo
Messages postés
53
Date d'inscription
samedi 12 novembre 2005
Statut
Membre
Dernière intervention
25 août 2008
-
25 sept. 2006 à 12:56
iow4 Messages postés 302 Date d'inscription samedi 22 octobre 2005 Statut Membre Dernière intervention 2 novembre 2008 - 24 oct. 2006 à 20:18
iow4 Messages postés 302 Date d'inscription samedi 22 octobre 2005 Statut Membre Dernière intervention 2 novembre 2008 - 24 oct. 2006 à 20:18
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/39603-pgcd-algorithme-d-euclide-par-recursivite
https://codes-sources.commentcamarche.net/source/39603-pgcd-algorithme-d-euclide-par-recursivite
24 oct. 2006 à 20:18
Merci quand même de votre participation ;-)
2 oct. 2006 à 18:01
Mais là tu calcules 2 fois le reste, tu devrais plutôt le stocker dans une variable :
function greatest_common_divisor($a, $b){
if(!is_int($a) || !is_int($b)) return false;
$reste = $a%$b;
return $reste==0 ? $b : greatest_common_divisor($b, $reste);
}
1 oct. 2006 à 21:48
En effet, je crois qu'il existe plus court ;=)
Je ne l'ai pas testé, car j'ai eu un crash de mon serveur Web... mais je te laisse l'essayer toi-même...
Elle devrait fonctionner, c'est un reste de ma vieille mémoire ;=) :
function greatest_common_divisor( $a, $b )
{
if ( is_int( $a ) && is_int( $b ) )
{
return ( $a % $b ) ? greatest_common_divisor( $b, $a % $b ) : $b;
}
}
Bonne soirée à toi !
N'hésite pas à me dire si elle fonctionne ;=)
1 oct. 2006 à 19:02
Tu entends quoi par "resultat" ?
Les gens qui ne veulent pas voir les opérations intermediaire utilise la fonction de PHP toute faite.
26 sept. 2006 à 12:53
Car en spé maths on revoit le pgcd rapidement. Et comme malgré la simplicité du code, tu a l'air assez expérimenté...
Mais je pense que ta fonction peut-être encore beaucoup plus simple. Le problème c'est qu'elle ne se contente d'afficher un résultat.
Il faudrait qu'elle renvoit en plus les résultat, et mettre par exemple un argument optionnel permettant d'activer ou nom l'affichage des étapes.
25 sept. 2006 à 17:36
Je sais que cet algo est vraiment simple mais il illustre bien la recursivité !
25 sept. 2006 à 12:56