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:

Transformer un code en code récursif
Code asci - Guide
Code puk bloqué - Guide
Code telephone oublié - Guide
Code blocks free - Télécharger - Langages
Comment créer un qr code - Guide

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.

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 ?

Discussions similaires

Code de renvoi d'appel : Ooredo, Mobilis...

Acces à snapchat temporairement désactivé

code d'activation GTA 5 steam

Discussions similaires

Newsletters