Discussion :

[Mr_Trickster]

Bonjour,
je me suis mit récemment au java en autodidacte (à la fac on bosse que sur scheme/python pour le moment). Je regardes un tuto sur la syntaxe basique, et donc j'essaye d'implémenter un premier petit truc en java : un algo de recherche dichotomique version recursive ... Et la ça me chie une erreur

Voilà le code :
http://rafb.net/p/V7Zy8568.html

Ce que renvoie l'execution du programme :

Code :

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

1
2
3
4
Exception in thread "main" java.lang.StackOverflowError
	at Main_Class.Dicho_Search(Main_Class.java:21)
	at Main_Class.Dicho_Search(Main_Class.java:21)
                        ... ... ...

Merci à vous d'avance

[tchize_]

récursion infinie. Vérifie tes critère d'arrêt au niveau de la ligne mentionnée. T'as du rater un cas limite (et j'ai pas envie de calculer ton algo :p)

[Mr_Trickster]

Bon je reprouverai l'algo demain, merci quand même

Etrange, j'avais pris l'algo en pseudo code pendant un cours magistral .... ai du me gourer en recopiant

[Fench]

Salut,

C'est le calcul de mil qui est pas bon ...

Effectues ton Algo même sur le deuxième appel et tu verras le problème