Re: Recherche atypique!
On Thu, May 16, 2002 at 11:30:17AM +0200, Vincent wrote:
> Salut,
>
> Où est-ce que je peux trouver l'algo de la commande tree (linux) ? En
> fait ce n'est pas de la source en C dont j'ai besoin mais de l'idée
> algoritmique qu'il y a derrière...
Connais pas tree sous Linux, mais si c'est une commande pour
afficher une arborescence façon:
/usr
local
bin
sbin
doc
bin
sbin
doc
/bin
/lib
modules
/sbin
alors simplement:
fonction tree( racine, profondeur )
pour chaque element e de ( racine )
ecrire " " x profondeur * 4;
ecrire nom de e
si ( e est repertoire )
tree ( e, profondeur + 1 )
fsi
fpour
fin
Le récursivité est l'arme absolue pour les arbres. C'est
très facile de parcourir des arbres comme ça, et très
difficile sinon.
/Y - algo du matin, trop nain
--
To UNSUBSCRIBE, email to debian-user-french-request@lists.debian.org
with a subject of "unsubscribe". Trouble? Contact listmaster@lists.debian.org
Reply to: