ALGORITME
Résolu
mouni
-
Marco la baraque Messages postés 996 Date d'inscription Statut Contributeur Dernière intervention -
Marco la baraque Messages postés 996 Date d'inscription Statut Contributeur Dernière intervention -
Bonjour,
Exercice :
on appelle PGCD de deux entier A et B positifs .un entier calculé comme suit:
- Si a = b alors PGCD ( a,b) = a=b
- Si a < b alors PGCD ( a,b) =PGCD ( a,b-a).
- Si a >b alors PGCD ( a,b) = PGCD ( a - b,b).
Donnez un algorithme qui réalise cette fonction.
Exercice :
on appelle PGCD de deux entier A et B positifs .un entier calculé comme suit:
- Si a = b alors PGCD ( a,b) = a=b
- Si a < b alors PGCD ( a,b) =PGCD ( a,b-a).
- Si a >b alors PGCD ( a,b) = PGCD ( a - b,b).
Donnez un algorithme qui réalise cette fonction.
3 réponses
l'algo est peut etre tout simplement ceci
fonction PGCD (a,b)
si a = b alors retourne a
sinon
si a < b alors retourne PGCD (a,b-a)
sinon
retourne PGCD (a-b,b)
c'est récursif mais je ne voit pas pour quoi ça serait un problème
fonction PGCD (a,b)
si a = b alors retourne a
sinon
si a < b alors retourne PGCD (a,b-a)
sinon
retourne PGCD (a-b,b)
c'est récursif mais je ne voit pas pour quoi ça serait un problème
Bonjour,
Astuce :
http://www.commentcamarche.net/faq/sujet 10925 demander de l aide pour vos exercices sur ccm
Lire.
Astuce :
http://www.commentcamarche.net/faq/sujet 10925 demander de l aide pour vos exercices sur ccm
Lire.
La complexité dont tu parles n'est que purement pratique : en effet l'implémentation de la récursivité dans les langages impératifs va être très coûteuse en terme de mémoire, mais ce n'est dû qu'aux langages en eux-mêmes.
L'utilisation de la récursivité dans des langages fonctionnels n'est par contre pas à proscrire.
Ceci dit, ici on ne nous demande qu'un algorithme résolvant le problème, pas une implémentation dans un langage particulier. Je pense donc que l'utilisation de la récursivité a le double avantage d'être clair et pédagogique.
Cordialement,