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 !
10
Qu'est-ce qui est spécial à propos du tri rapide?6
Que fait la boucle While ?2
Quelle est la complexité de cet algorithme?2
Que peut-on dire d'un algorithme terminal?8
Dans quel type de structure les résultats d'une fonction récursive sont-ils stockés?12
Qu'est-ce que la récursivité?5
Qu'en est-il de la méthode de tri fusion?