Archivée
L’algorithme récursif suivant 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 ?
0
Évaluations de la communautéPersonne n'a encore évalué cette question, soyez le premier !
6
Dans quel type de structure les résultats d'une fonction récursive sont-ils stockés?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é?6
Qu'est-ce qui est spécial à propos du tri rapide?2
Qu'en est-il de la méthode de tri fusion?2
Comment appelle-t-on une structure dont les données sont des noeuds et qui sont reliés entre eux par des arcs orientés?5
Que fait la boucle While ?