Difficile
La fonction calculcerPGCD permet de calculer le Plus Grand Commun Diviseur de deux nombres a et b (0<=b<=a et a=qb +r) :
function calcPGCD(a, b) {
r = a%b;
If r != 0 {
a <-- b;
b <-- r;
display calcPGCD(a, b);
}
}
Qu’affiche ce code lorsque a prend la valeur 21 et que b prend la valeur 15 ?
Modifier
0
Évaluations de la communautéPersonne n'a encore évalué cette question, soyez le premier !
Questions similairesPlus de questions sur Algorithme
6
Qu'est-ce que la récursivité?4
Dans quel type de structure les résultats d'une fonction récursive sont-ils stockés?3
Qu'est-ce qui est spécial à propos du tri rapide?1
Qu'en est-il de la méthode de tri fusion?1
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?