Sujet Précédent Sujet Suivant

Transformer un code en code récursif

Fermé
scrid - Modifié par scrid le 9/05/2015 à 14:26
jisisv Messages postés 3645 Date d'inscription dimanche 18 mars 2001 Statut Modérateur Dernière intervention 15 janvier 2017 - 13 mai 2015 à 13:15
Bonjour, j'aimerais transformer ce code en code récursif mais je ne sais pas trop comment m'y prendre. 

function euclide() {
 var a = document.getElementById("nombre1").value;
 var b = document.getElementById("nombre2").value;
 if ( (Math.floor(parseInt(a)) != a) || (Math.floor(parseInt(b)) != b) || (a<0) || (a>1000000) || (b<0) || (b>1000000)) {
  alert("Veuillez saisir un nombre entier entre 0 et 1 000 000 !");
 }
 else {
  while (a%b != 0) {
   var temp = b;
   var b = a%b;
   var a = temp;
  }
  document.getElementById("resultat").innerHTML='Le PGCD vaut ' + b; 
 }
 
}


(voici la page html ci besoin) 
<!DOCTYPE html>
<html>
    <head>
        <meta charset="utf-8" />
        <title>Calcul du PGCD de deux nombres</title>
  <script type="text/javascript" src="pgcd.js">  </script>
  <link href="pgcd.css" rel="stylesheet" type="text/css">
  
    </head>

    <body>
 <div id="bloc_page">
 <div id ="saisie" >
 
 <h1> Calcul du PGCD de deux nombres entiers </h1>
 
 <p> Veuillez saisir deux nombres entiers (entre 1 et 1 000 000 au maximum) </p>
    <input id="nombre1" type="number" min="1" max="1000000"  value="" step="1"   /> 
    <input id="nombre2" type="number" min="1" max="1000000"  value="" step="1"   /> </br>
 
 <p> Veuillez cliquer sur le bouton pour obtenir le PGCD : </p>
    <input id="bouton" value="Cliquez ici !" type="button" onclick="euclide()"/> 
 </br>
 
 </div>
 
 <div id="resultat"> </div>
 </div>
 </body>
</html>


PS : Je suis élève de terminale S avec option ISN (je débute).
A voir également:

2 réponses

Réponse 1 / 2
Xavierdu34 Messages postés 216 Date d'inscription lundi 2 décembre 2013 Statut Membre Dernière intervention 10 octobre 2016 21
13 mai 2015 à 12:12
Bonjour,

Qu'appelles tu récursif, quel est l'objectif ?

Par récursif je comprends une fonction qui fait appel à elle même .. avec une condition de sortie, une sorte de boucle ... est ce que c'est ça et peux tu détailler l'objectif que l'on puisse mieux comprendre et donc répondre avec pertinence ...

Cordialement.
0
Réponse 2 / 2
jisisv Messages postés 3645 Date d'inscription dimanche 18 mars 2001 Statut Modérateur Dernière intervention 15 janvier 2017 934
13 mai 2015 à 13:15
Il n'y a pas vraiment d'intérêt à récursifier cet algorithme.
La récursivité implique l'empilage de variables sur la pile, l'appel aux fonctions...
En général, on cherche plutôt à dérécursifier un algorithme, non ?
0

Discussions similaires

code d'activation GTA 5 steam
ylyes59 -
David -

6 réponses
Code de renvoi d'appel : Ooredo, Mobilis...
midoou07 -
Camille -

13 réponses
Codes bateaux et avion GTA vice city Stories
matt3610 -
Diglo -

30 réponses
sertissage des cables rj45
lekludo -
brupala -

7 réponses