Discussion :

[deubelte]

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

[jobherzt]

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]

[Médinoc]

J'ai des doutes sur la ligne:
Si k est nul, on calcul j%k (division par zéro)...

Ne manquerait-il pas un "!" ?

[jobherzt]

je crois aussi..

[deubelte]

quelle serait alors la bonne ligne de code?

{return k!=0 ? j : gcd(k,j%k)}

[Médinoc]

Tester k ou tester k!=0, c'est la même chose.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

{return !k ? j : gcd(k,j%k)}