double récursivité probabilité

Bonjour,

J'ai besoin d'écrire un petit programme de probabilité.
Voici le code :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31

#include <stdio.h>   #define M 10   float pr(int j, int n) { float r = 0.0f;   if (j > n || j == 0) { r = 0; } else if (j == 1 && n == 1) { r = 1; } else { r = ((j/M) * pr(j, n - 1) + (1 - (j - 1)/M) * pr(j - 1, n - 1)); }   return r; }   int main(void) { printf ("test : %f\n", pr(2, 3));   return 0; }

---

Sur papier, l'algorithme semble juste.
Quand j'exécute le programme, il retourne toujours 0. Il retourne en faite la valeur que je met dans la première condition comme si il "oubliait" de revenir au premier appel et faire l'addition une fois que tout les termes sont "trouvés".

Pouvez-vous m'aider ?
Merci d'avance !

La division de deux entiers ne fait pas ce que tu as l'air de penser.

Merci beaucoup Jean-Marc ! Je n'ai pas pensé à ça, c'est vrai...
Comme quoi le repos est important !

Ce bloc ne sert à rien :

Code:

---

1 2 3 4 5

if (j > n || j == 0) { r = 0; }

---

la variable r est déjà initialisée à 0 peut importe les valeurs de i et j .

Citation:

---

Envoyé par ssmario2

Ce bloc ne sert à rien :

Code:

---

1 2 3 4 5

if (j > n || j == 0) { r = 0; }

---

la variable r est déjà initialisée à 0 peut importe les valeurs de i et j .

---

Mais l'évalution de la condition est quand même nécessaire, sinon il va tomber dans le cas de figure général en fin de fonction.

Par contre, il semblerait que le cas où j est négatif ne soit pas pris en compte et, sans être allé plus avant, je ne pense pas que l'algo du cas général soit conçu pour.

Je n'est pas prêté attention au fait que la fonction soit récursive, désolé :oops:

le test pourrait être déplacé comme ceci :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

float pr(int j, int n) { float r = 0.0f;   if (j == 1 && n == 1 ) { r = 1; } else if( j<=n && j!=0 ) { r = ((j/M) * pr(j, n - 1) + (1 - (j - 1)/M) * pr(j - 1, n - 1)); }   return r; }

---