Discussion :

[Arketran]

Bonjour à tous,

J'essaye de faire une fonction qui est censée donner le factoriel du nombre passé en argument.
Le problème est que le firebug de firefox se met à planter et la console de chrome ne fait rien.
Je me doute bien que j'ai fait une (ou plusieurs) erreurs mais impossible de trouver laquelle.

Voici mon code :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
function fact(n){
    if(Math.round(n)==n){
      var i=1
      while(i<n-1){
	n= n+n*i;
	i=i+1;
      }
      console.log(n);
    }
    else{
      return undefined;
    }
}		
fact(5);

[Michaeljackfan]

Tu restes dans la boucle tant que i est plus petit que n
Sauf que i s'incrément de 1 à chaque tour, tandis que n augmente beaucoup plus rapidement.
Par conséquent, i ne parvient jamais à rattraper n et tu restes dans la boucle.

[Arketran]

Merci c'était tout bête j'ai donc appliqué les modifications suivantes et tout roule

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
function fact(n){
	if(Math.round(n)==n){
		var i=1
		var entree=n;
		while(i<entree-1){
			n= n+n*i;
			i=i+1;
		}
		console.log(n);
	}
	else{
		return undefined;
    }
}		
fact(5);

[SylvainPV]

Juste pour information, la fonction factorielle est l'exemple idéal de fonction récursive :

Code :

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

1
2
3
4
 
function fact(n){
     return n>1 ? n*fact(n-1) : 1;
}

[Bovino]

Factorielle et récursivité

[farfellow]

Un petit programme complet pour ceux qui voudraient le tester sur la console d'un navigateur :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
var nb = window.prompt("entrez un entier naturel positif ou nul","");
n = Number(nb);
function factoriel(x){
    if(x<0) throw new Error("factoriel n'est définie que pour les entiers positifs");
    if(x<=1)return 1;
    else return x*factoriel(x-1);
}
try {
    R=factoriel(n); 
    window.alert("factoriel("+n+") = "+R);
}
catch(e) {
    if (e instanceof Error) { 
        window.alert(e.name + " : " + e.message);
    }
}