[Débutant][Conception] Factorielle en Java par recursivité

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...

Voilà...

Code:

---

1 2 3 4 5

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

---

Citation:

---

Envoyé par herve91

Voilà...

Code:

---

1 2 3 4 5

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

---

---

Euh oue merci :wink: ...t'a fait ça en qq secondes...moi ca faisait depuis 21h10 que je galèrai dessus... :cry:
Par contre un aspect de ta syntaxe m'échappe notament ce "?" dont je ne saisis pas la signification?
8O
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. :!:

Code:

---

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

---

équivaut à

Code:

---

1 2 3 4 5

if (n <= 1) return 1; else return n * factorielle(n - 1);

---

Voilà.

? 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:

---

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

---

Citation:

---

Envoyé par Sylvester

Citation:

---

Envoyé par herve91

Voilà...

Code:

---

1 2 3 4 5

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

---

---

Euh oue merci :wink: ...t'a fait ça en qq secondes...moi ca faisait depuis 21h10 que je galèrai dessus... :cry:
Par contre un aspect de ta syntaxe m'échappe notament ce "?" dont je ne saisis pas la signification?
8O
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:

---

1 2 3 4 5 6

if(n <= 1){ return 1; }else{ return n * factorielle(n - 1); }

---

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:

---

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...

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é

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

Est ce que ta fonction peut calculer 100! ?