bien maintenant fait moi les tours de hannoï en itératif, on va rigoler un peu :)
C'est 3 lignes en récursif ;)
de même en caml la gestion des listes se fait aisément et de manière lisible; je ne compte plus le nombre de fois où j'ai du passer après quelqu'un qui s’empêtrait dans de l'itératif alors que le cas ne s'y prétait pas (typiquement parcours d'arbre en profondeur)
En gérant toi même la pile tu force la main au compilo, je n'ai JAMAIS eu de stack overflow sur de appels récursif se se plantant pas sur la condition d'arrêt. Et ton système il fera juste un out of memory à la place; risquant de faire tuer des voisins un peu trop gourmand.
Il ne faut pas décorner les boeufs avant d'avoir semé le vent
[^] # Re: Loupé
Posté par fearan . En réponse au lien La récursivité sur linuxfr. Évalué à 6.
bien maintenant fait moi les tours de hannoï en itératif, on va rigoler un peu :)
C'est 3 lignes en récursif ;)
de même en caml la gestion des listes se fait aisément et de manière lisible; je ne compte plus le nombre de fois où j'ai du passer après quelqu'un qui s’empêtrait dans de l'itératif alors que le cas ne s'y prétait pas (typiquement parcours d'arbre en profondeur)
En gérant toi même la pile tu force la main au compilo, je n'ai JAMAIS eu de stack overflow sur de appels récursif se se plantant pas sur la condition d'arrêt. Et ton système il fera juste un out of memory à la place; risquant de faire tuer des voisins un peu trop gourmand.
Il ne faut pas décorner les boeufs avant d'avoir semé le vent