Version imprimable
je n'arrive pas a comprendre la ligne de code suivante:
int gcd(int j,int k) {return k ? j : gcd(k,j%k) ;}
cette ligne est censée retourner le plus gd commun diviseur.
je n'arrive pas a comprendre comment il fonctionne.
Que ce passe t il lorsque je fais gcd(12,9)?
que veut dire k ? j : gcd(k,j%k)?
il retourne k dans quel condition?
il retourne j dans quel condition?
cette fonction fait appel a elle même dans son corps. Est-ce une recurssion?
merci
ca veut dire : si k vaut 0 il retourne j, sinon, il retourne gcd(k,j%k)
[edit] oui, c'est une fonction recursive. regarde le principe du calcul du gcd et tu comprendras pourquoi..
[/edit]
J'ai des doutes sur la ligne:
Si k est nul, on calcul j%k (division par zéro)...
Ne manquerait-il pas un "!" ?
je crois aussi..
quelle serait alors la bonne ligne de code?
{return k!=0 ? j : gcd(k,j%k)}
Tester k ou tester k!=0, c'est la même chose.
Code:{return !k ? j : gcd(k,j%k)}