Java

Récursion terminale et Java

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Récursion terminale et Java

casper78

Bonjour

J'ai fait la méthode suivant (utilisant la récursivité finale)

Code :

private static void populate(List<CompteNode> listNodes, List<Integer> params) {
// Conditions d'arrêt :
if (listNodes == null || listNodes.size() == 0) {
return;
}
CompteNode node = listNodes.remove(0);
Collection<Integer> notUsedParams = diff(params, node.getUsedParameters());
CompteNode child;
if (node.isValid() && notUsedParams != null && notUsedParams.size() > 0) {
for (Integer value : notUsedParams) {
child = new CompteNode(value);
node.add(child, OperationIF.OPERATION_PLUS);
listNodes.add(child);
child = new CompteNode(value);
node.add(child, OperationIF.OPERATION_MOINS);
listNodes.add(child);
child = new CompteNode(value);
node.add(child, OperationIF.OPERATION_MULTI);
listNodes.add(child);
child = new CompteNode(value);
node.add(child, OperationIF.OPERATION_DIV);
listNodes.add(child);
}
}
// Boucle récursive finale
populate(listNodes, params);
}

Et pourtant, j'obtiens l'horrible erreur suivante prouvant que cela ne
fonctionne pas. :??:

Code :

Exception in thread "main" java.lang.StackOverflowError
at java.util.ArrayList.get(ArrayList.java:322)
at java.util.AbstractList$Itr.next(AbstractList.java:345)
at org.laruche.utils.CollectionUtils.diff(CollectionUtils.java:113)
at org.laruche.compte.AppCompte.populate(AppCompte.java:91)

Je voudrais, donc, comment convaincre Java de faire de la récursivité terminale.
En vous remerciant :jap:

Message cité 1 fois

Publicité

0x90

→

Il ne me semble pas que Java ait la moindre garantie de l'appliquer quand ça semble pourtant possible, tu va devoir te résoudre à boucler à la main (ce qui est trivial dans ton cas, tu remplace ton if initial par un while avec la condition inverse et tu met tout le code dans le while, tu peut éventuellement séparer le test de nullité).

Message cité 1 fois

---------------
Me: Django Localization, Yogo Puzzle, Chrome Grapher, C++ Signals, Brainf*ck.

masklinn

í dag viðrar vel til loftárása

casper78 a écrit :

Je voudrais, donc, comment convaincre Java de faire de la récursivité terminale.

Java (comme nombre de langages) n'optimise pas la récursivité terminale.

Tu ne peux pas demander à java d'optimiser des tail-recs.

0x90 a écrit :

Il ne me semble pas que Java ait la moindre garantie de l'appliquer quand ça semble pourtant possible

Non seulement il n'y a aucune garantie mais ce n'est à ma connaissance absolument jamais fait, en tout cas sur le runtime Sun.

Après dans d'autres langages il existe des compilos pouvant parfois le gérer (me semble que GCC le fait quand certaines optims sont activées, et LLVM en est capable) mais se reposer là dessus quand c'est pas imposé par le langage rend le code absolument non portable

Dans les langages non fonctionnels, j'en ai pas encore vu qui demandaient impérativement l'optimisation de tail-rec, et même dans les langages fonctionnels ou multiparadigmes à tendance fonctionnels c'est pas nécessairement impératif (e.g. la spec de Common Lisp ne demande pas à ce que les implés optimisent la tail rec, par contre les Revised Reports [les specs/standards scheme] imposent l'optimisation)

Message édité par masklinn le 15-11-2008 à 13:16:24

---------------
Stick a parrot in a Call of Duty lobby, and you're gonna get a racist parrot. — Cody

FORUM HardWare.fr

Programmation

Java

Récursion terminale et Java

Sujets relatifs
Insérer flash appli java	réaliser une figure d'étoiles losange java
java - jmf - webcam - video4linux	Recherche tp Java card ESIL Luminy JL Lanet
Aide pour un chat RMI en Java	décalge java
aide pour un programme JAVA (débutante)	Fluxs Java
JAVA + NETBEANS + ACCESS	formulaire en Flash, traitement en Java, retour vers Flash
Plus de sujets relatifs à : Récursion terminale et Java

Page générée en 0.063 secondes