Discussion :

[Sylvester]

Bonjour, voilà dans un livre de Java j'ai trouvé un exercice me demandant de créer une méthode d'en tete
public int factorielle(int n)
et en utilisant un conditionnel « if » et un appel de la méthode à elle-même, je dois implémenter une méthode qui exerce une factorielle sur le int n...
Je sais que vous n'etes pas là pour me pondre un code mais là j'ai vraiment chercher mais franchement je galère grave alors si vous avez déjà fait ce code en exercice ou si c'est simple pour vous ... aidez moi.
Merci.

Pour rappel une récursive c'est ca:
public void foo(int x) {
if ( x < 1 ) { // Mettre curseur à la ligne suivante
System.out.println(); }
else { // Afficher une étoile à l'écran
System.out.print('*');
foo(x-1); }
}

Ce qui me donne une belle ligne horizontale...

[herve91]

Voilà...

Code :

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

1
2
3
4
5
public int factorielle(int n) {
  return n <= 1
       ? 1
       : n * factorielle(n - 1);
}

[Sylvester]

Voilà...

Code :

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

1
2
3
4
5
public int factorielle(int n) {
  return n <= 1
       ? 1
       : n * factorielle(n - 1);
}

Euh oue merci ...t'a fait ça en qq secondes...moi ca faisait depuis 21h10 que je galèrai dessus...
Par contre un aspect de ta syntaxe m'échappe notament ce "?" dont je ne saisis pas la signification?

Sinon connaitriez vous un tutorial sur les Iterator et des exercies + solutions ? : J'ai cherche sur ce site mais je n'ai rien vu sur ce thème...


MercI.

[cootchy]

Code :

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

1
2
 
return  n <= 1 ? 1 : n * factorielle(n - 1);

équivaut à

Code :

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

1
2
3
4
5
 
if (n <= 1)
    return  1;
else
    return  n * factorielle(n - 1);

Voilà.

[herve91]

? est le seul opérateur ternaire. Syntaxe :

<condition> ? <expression1> : <expression2>

La valeur de l'expression ci-dessus est <expression1> si <condition> est vrai, <expression2> sinon.

C'est un raccourci pour

if <condition>
valeur = <expression1>
else
valeur = <expression2>

L'intérêt aussi est que c'est une expression et non une instruction, donc tu peux l'utiliser dans une autre expression, genre :

Code :

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

int x = ((a < b) ? a : b) + 1;

[SEMPERE Benjamin]

Voilà...

Code :

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

1
2
3
4
5
public int factorielle(int n) {
  return n <= 1
       ? 1
       : n * factorielle(n - 1);
}

Euh oue merci ...t'a fait ça en qq secondes...moi ca faisait depuis 21h10 que je galèrai dessus...
Par contre un aspect de ta syntaxe m'échappe notament ce "?" dont je ne saisis pas la signification?

Sinon connaitriez vous un tutorial sur les Iterator et des exercies + solutions ? : J'ai cherche sur ce site mais je n'ai rien vu sur ce thème...


MercI.

le code est en fait equivalent a

Code :

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

1
2
3
4
5
6
 
  if(n <= 1){
     return 1;
  }else{
     return n * factorielle(n - 1);
  }

[Sylvester]

Merci...bien vu le code...désolé de faire le boulet sur la syntaxe mais je débute...alors soyez pas méchants... Mais moi je pensais que

Code :

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

1
2
3
4
5
6
7
8
9
class factor {
public int factori(int n) { 
    if(n <= 1) 
     return 1; 
  else 
     return n * factori(n - 1); 
  } 
 
}

reverrai toujours 1 à cause du if qui return 1 car en faisant n-1 on arrivera un moment à 1...

[cootchy]

bah non !!!!

Imagine tu veux calculer 5!

ta fonction elle va faire 5*(factori(4)).
Or factori(4) ca va faire 4*factori(3) et ainsi de suite...

donc au final tu vas te retrouver avec 5*4*3*2*1 soit 5!.

Suffit de comprendre comment fonctionne la récursivité

[Sylvester]

Ouiiiiii j'ai compris le principe du code ...effectivement c'est très clair...Merci a tous et à toutes

[empire.dev]

Est ce que ta fonction peut calculer 100! ?