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éPersonne n'a encore évalué cette question, soyez le premier !
9
Qu'est-ce que la récursivité?7
Qu'est-ce qui est spécial à propos du tri rapide?5
Que fait la boucle While ?2
Quelle est la complexité de cet algorithme?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?6
Dans quel type de structure les résultats d'une fonction récursive sont-ils stockés?3
Qu'en est-il de la méthode de tri fusion?