Archivée
La fonction calculcerPGCD permet de calculer le Plus Grand Commun Diviseur de deux nombres a et b (0<=b<=a et a=qb +r) :
fonction calculerPGCD(a, b) {
Si b = 0 {
afficher a;
}
Sinon {
calculerPGCD (b, a modulo b);
afficher ''calcPGCD('' +a+ '','' +b+'')'';
}
}
Qu’affiche ce code lorsque a prend la valeur 21 et que b prend la valeur 15 ?
-2
Évaluations de la communauté
Réponse incorrecte
Adrien01/11/2023
Comme la fonction n'affiche que a quand b=0, ça n'a pas de sens d'affichier "calcPGCD(3,0)" comme indiqué dans la réponse, cela devrait plutôt afficher "3". De plus comme l'appel récursif est fait avant l'affichage l'ordre d'affichage est inversé et devrait donc non pas commencer par "calcPGCD(21,15)" mais terminer par ce résultat.
Vincent Cotro
07/11/2023
Tu as complètement raison, merci pour ton retour je vais corriger ca.
5
Que fait la boucle While ?2
Qu'en est-il de la méthode de tri fusion?6
Dans quel type de structure les résultats d'une fonction récursive sont-ils stockés?7
Qu'est-ce qui est spécial à propos du tri rapide?2
Donné un tableau de 17 éléments triés dans l'ordre croissant, quel est le coût d'accès à l'élément d'indice 10?9
Qu'est-ce que la récursivité?2
Quelle est la complexité de cet algorithme?