Dichotomie - JavaScript

[DavianThule95]

Bonjours,

Je viens de débuter le JavaScript.

J'ai essayé tant bien que mal de coder un algorithme de dichotomie, sans y parvenir. Voici mon code :

 <script>												
			function gamma(x)
			{
				var n, a;
				a = 1;
				n = 1;
				
				while (n <= 100000)
				{
					a *= (n/(n+x))*Math.pow(((n+1)/n), x);
					n++;
				}
					
				return a;
			}
			
			function dichotomie(x)
			{
				var a, b, c;
				a = 0;
				b = 100;
				c = (a + b)/2;
				while (gamma(c) >  arround(x*100000)/100000)
				{
					if ((gamma(a)*gamma(b)) < 0)
					{
						b = c;
					}
					else
					{
						a = c;
					}
					c = (b+a)/2;
				}
				return c;
			}	

			nombre = parseFloat(prompt('Indiquez le nombre dont vous voulez connaître la réciproque de sa factorielle : '));
			reponse = 'La factorielle égale à ' + nombre + ' est environ ' + dichotomie(nombre) + '.';
			alert(reponse);
		</script>

Je ne vois pas où est mon erreur ?

Merci d'avance.
-----

[invite948b37db]

Je ne vois pas où est mon erreur ?

bonjour
Sur les navigateurs modernes, tu as un outil pour débuguer. Ca ne marche pas à tous les coups mais généralement, il indique la première erreur du script.
que dit le tien ?

[imoca]

Bonjour,

 <script>												
			function gamma(x)
			{
				var n, a;
				a = 1;
				n = 1;
				
				while (n <= 100000)
				{
					a *= (n/(n+x))*Math.pow(((n+1)/n), x);
					n++;
				}
					
				return a;
			}
			
			function dichotomie(x)
			{
				var a, b, c;
				a = 0;
				b = 100;
				c = (a + b)/2.00;
				while (a!=b)
				{	
					if (x<gamma(c))
					{
						b = Math.floor(c);
					}
					else
					{
						a = Math.ceil(c);
					}
					c = (b+a)/2.00;
				}
				return c;
			}	

			nombre = parseFloat(prompt('Indiquez le nombre dont vous voulez connaître la réciproque de sa factorielle : '));
			reponse = 'La factorielle égale à ' + nombre + ' est environ ' + dichotomie(nombre) + '.';
			alert(reponse);
		</script>

[invite948b37db]

Bonjour,

[CODE]
.
.
.

bonjour
Pas facile de comparer deux exemples de code. Si tu nous disais ce que tu as changé ?

[A voir en vidéo sur Futura]

[DavianThule95]

Merci pour ce code qui marche !
Mais, je ne vois pas comment avoir plus de précision :
Si j'enlève les fonctions floor et ceil, le code bug.
J'ai divisé par 100 le nombre d'itération, mais rien ne fait, je ne comprends pas ???

[DavianThule95]

cherbe, mon navigateur m'indique une erreur au niveau de l'ouverture de la boucle while dans la fonction dichotomie.

[invite948b37db]

cherbe, mon navigateur m'indique une erreur au niveau de l'ouverture de la boucle while dans la fonction dichotomie.

C'est quoi cette instruction arround() dans :

while (gamma(c) >  arround(x*100000)/100000)

?

[imoca]

function dichotomie(x)
			{
				var a, b, c;
				a = 0;
				b = 10000;
				c = (a + b)/2.00;
				while (a!=b)
				{	
					if (x<gamma(c/100.00))
					{
						b = Math.floor(c);
					}
					else
					{
						a = Math.ceil(c);
					}
					c = (b+a)/2.00;
				}
				return c/100.00;
			}

Cela rajoute deux chiffres significatifs