[JavaScript] Factorielle et récursivité

[Bovino]

Une petite fonction récursive de calcul de factorielle :

Code :

1
2
3
4
5
6
function fact(nb){
	if(isNaN(nb) || nb < 0 || Math.round(nb) != nb){
		throw('Erreur de valeur : ' + nb + ' n\'est pas un nombre entier positif');
	}
	return nb === 0 ? 1 : nb * fact(nb - 1);
}

Bon, on pourrait peut-être l'optimiser en évitant le test du paramètre à chaque appel, mais bon, j'ai opté pour la concision

[SpaceFrog]

Beef

Autant faussement prototyper Math

Code :

1
2
3
4
5
6
7
8
9
Math.fact=function (nb){
	if(isNaN(nb) || nb < 0 || Math.round(nb) != nb){
		throw('Erreur de valeur : ' + nb + ' n\'est pas un nombre entier positif');
	}
	return nb === 0 ? 1 : nb * this.fact(nb - 1);
}
var num=10
 
alert(Math.fact(num))

j'ai testé factorielle 1000


[edit] j'ai retrouvé un vieux script de factorielle

Code :

1
2
3
4
5
6
7
function Cfact(nombre){
	switch(true){
		case (nombre<0 || (nombre!=Math.round(nombre))) : 	return "Erreur";
		case (nombre==0):   	return 1;
		default:   			return (nombre-- * Cfact(nombre));
	}
}