fonction recursive mysterieuse

Salut à tous,
aidez moi à léver le mystère sur ce code:

Code:

---

1 2 3 4 5 6

long mystere(int n) { if(n==0) return 0; return (mystere(n-1)+n*n); }

---

Je voudrais savoir ce que retourne ce code.
Merci d'avance

Bonjour,

Il retourne une belle erreur à la compilation vu que la parenthèse :

Code:

---

return (mystere(n-1)+n*n;

---

n'est pas fermée.
Sinon... et si tu voyais par toi-même ? ;)

Bonjour,

Si je ne m'abuse il s'agit là d'un exercice.

Essayez de chercher par vous-même, nous ne ferons pas vos exercices à votre place.

:merci: a vous pour le temps accordé au poste :D

Citation:

---

Envoyé par proc02

Je voudrais savoir ce que retourne ce code.

---

Bonjour
Il retourne un long :aie:

Sans rire, tu veux connaitre la valeur ben tu mets un printf().
Maintenant, si tu veux connaitre le détail du calcul ben tu imagines qu'on l'appelle avec un evaleur (exemple "3) et tu déroules l'algo...

Oh ! On dirait une somme, avec une variable allant de n à 0…………

Citation:

---

Envoyé par Bktero

Oh ! On dirait une somme, avec une variable allant de n à 0…………

---

Bien vu :ccool:
Il s'agit de la somme des carrés des nombres entiers allant de 0 à n.
On peut la trouver de façon récursive ou itérative (en calculant toutes les valeurs intermédiaires et en les cumulant les une sur les autres pour calculer le total) ou bien utiliser la formule bien connue sommeCarre(n)=n * (n+1) * (2n+1) / 6;...8-)

Accessoirement, puisque l'on parle de nombres positifs, rajouter du unsigned serait un plus...

Citation:

---

Envoyé par Sve@r

Accessoirement, puisque l'on parle de nombres positifs, rajouter du unsigned serait un plus...

---

Ou alors on pourrait meme verifier que n n'est pas negatif, ou bien si on veut aussi que mystere fonctionne avec les nombres negatifs, il faut changer la recursivite par return (mystere (n+1) + n*n) dans le cas ou n est negatif.