en fait j' ai une première classe pour générer des arbres avec des méthodes genre addNode, addElement et après j' ai une classe pour transformer cet arbre en html avec les ptites images qui vont bien (ala http://www.phpguru.org(...) le menu sur la gauche) et c' est là que j' ai du mal...
je crois qu' à la place je vais faire de la génération de XML :)
et puis remarque ça peut aussi servir pour faire une map en complétant un peu la classe de base (faudra que j' y pense :)
genere un xml de ton arbre, apres tu applique un xsl dessu avec les javascript qui vont bien.
Sur http://www.iweps.com(...) le menu de gauche est fait comme ca, c'est un xml/xst, je change le xsl et hop, un menu avec une look/navigation differente.
Cà c'est une boucle infinie. De plus dans la récursivité il faut une condition de fin. Sinon core dump...
Pour avoir un explication sur la récursivité, relire cette phrase et mettre une cacahuète de coté. Si ça vous soule :
* Manger une cacahuète, revenir à *. Arrèter tout si plus de cacahuète.
Oui, c'est plus propre mais je ne trouve pas ca tellement recursif. Je dirais plutot iteratif. L'etape n+1 de depend pas vraiment de l'etape n (en faisant abstraction de l'etat de ton foie bien sur)
Moi je verrai bien, comme exemple de recursivite, un bon gros troll sur DLFP:
(Remplacer ### et *** par des distribs a la mode).
post(0): " *** manque d'ergonomie"
post(1): "C'est faux. D'abord ### est bien pire dans ce domaine"
post(2): "N'importe quoi ! RTFM ! ### est hyper top pour ca. Ton *** il est a la ramasse !"
...
post(n-1): "### SUX !!! *** ROXOR !!!"
post(n): "Ta gueule"
Bref,
Quelque soit n entier naturel:
post(0)=gros troll
post(n+1)=remarque_trollante(post(n))
Je vous laisse demontrer une belle loi sur les trolls, par recursivite bien sur. On remarquera egalement que l'entropie augmente rapidement avec n et que, bien sur, quand n -> oo, signal/bruit -> 0.
> Mais c'est quand meme vachement utile quand tu dois parcourir un arbre.
On peut tout faire avec les boucles. Mais la récurcivité rend parfois, voir souvent, les choses plus propres et lisibles. Mais ça coûtes des appels de fonctions supplémentaires et de la place sur la pile.
# Re: detresse
Posté par Victor . Évalué à 2.
[^] # Re: detresse
Posté par ukemi . Évalué à 3.
je suis en train de coder une classe de génération d' arbre html en php et c' est un peu gavant
remarque une fois ya longtemps j' avais rm -rf /usr/local/bin/ je sais plus comment mais j' avais bien les bewlz aussi...
[^] # Re: detresse
Posté par david thenon . Évalué à 1.
C'est un site-map en Php que tu fais ou quoi ?
[^] # Re: detresse
Posté par ukemi . Évalué à 1.
en fait j' ai une première classe pour générer des arbres avec des méthodes genre addNode, addElement et après j' ai une classe pour transformer cet arbre en html avec les ptites images qui vont bien (ala http://www.phpguru.org(...) le menu sur la gauche) et c' est là que j' ai du mal...
je crois qu' à la place je vais faire de la génération de XML :)
et puis remarque ça peut aussi servir pour faire une map en complétant un peu la classe de base (faudra que j' y pense :)
[^] # Re: detresse
Posté par Sébastien Koechlin . Évalué à 0.
[^] # Re: detresse
Posté par ukemi . Évalué à 1.
cette classe pourra éventuellement servir a générer du XML, mais c' est pas le but premier (qui est de générer une arborescence en html/javascript)
et puis ça sert aussi pour mon expérience personnelle :)
[^] # Re: detresse
Posté par Mathieu CLAUDEL (site web personnel) . Évalué à 1.
Sur http://www.iweps.com(...) le menu de gauche est fait comme ca, c'est un xml/xst, je change le xsl et hop, un menu avec une look/navigation differente.
[^] # Re: detresse
Posté par XHTML/CSS inside (site web personnel) . Évalué à 1.
Et kill -9 recursif...
C'est lourd à gérer, je suis le nez dedans avec php...
# Re: detresse
Posté par Julien CARTIGNY (site web personnel) . Évalué à 4.
[^] # Re: detresse
Posté par matiasf . Évalué à 3.
Pour avoir un explication sur la récursivité, relire cette phrase et mettre une cacahuète de coté. Si ça vous soule :
* Manger une cacahuète, revenir à *. Arrèter tout si plus de cacahuète.
[^] # Re: detresse
Posté par Jérôme Pinot (site web personnel) . Évalué à 1.
Moi je verrai bien, comme exemple de recursivite, un bon gros troll sur DLFP:
(Remplacer ### et *** par des distribs a la mode).
post(0): " *** manque d'ergonomie"
post(1): "C'est faux. D'abord ### est bien pire dans ce domaine"
post(2): "N'importe quoi ! RTFM ! ### est hyper top pour ca. Ton *** il est a la ramasse !"
...
post(n-1): "### SUX !!! *** ROXOR !!!"
post(n): "Ta gueule"
Bref,
Quelque soit n entier naturel:
post(0)=gros troll
post(n+1)=remarque_trollante(post(n))
Je vous laisse demontrer une belle loi sur les trolls, par recursivite bien sur. On remarquera egalement que l'entropie augmente rapidement avec n et que, bien sur, quand n -> oo, signal/bruit -> 0.
Merci, je sort
# Re: detresse
Posté par med . Évalué à 2.
# Re: detresse
Posté par fleny68 . Évalué à 1.
ok je sors ->[]
# recursivite
Posté par Patrice Mandin . Évalué à 1.
As-tu essaye le lisp, le prolog, et tous ces langages hautement recursifs ?
[^] # Re: recursivite
Posté par matiasf . Évalué à 2.
On peut tout faire avec les boucles. Mais la récurcivité rend parfois, voir souvent, les choses plus propres et lisibles. Mais ça coûtes des appels de fonctions supplémentaires et de la place sur la pile.
[^] # Re: recursivite
Posté par Vivi (site web personnel) . Évalué à 1.
dans les langages prévu pour (fonctionnels) ça ne coûte pas trés cher.
et de la place sur la pile.
'faut faire de la récursivité terminale.
[^] # Re: recursivite
Posté par ukemi . Évalué à 1.
non a vrai dire je ne fais que du PHP pour l' instant...
enfin là je vais m' essayer au python (suite a l' interview de guido ;)
# Le paradoxe du trolleur menteur
Posté par tekool . Évalué à 0.
Suivre le flux des commentaires
Note : les commentaires appartiennent à celles et ceux qui les ont postés. Nous n’en sommes pas responsables.