[Python-de] Kleine Aufgabe, große Wirkung

Christian Tismer tismer at tismer.com
Mon Apr 7 16:32:47 EDT 2003


Arnold Weis wrote:
> Hallo,
> 
> Christian Tismer schrieb:
> 
>>Was man tun soll, ist, diese Knoten in der durch die Zahlen
>>angegebenen Reihenfolge zu durchsuchen. Der Vorschlag ist,
>>eine Testfunktion zu übergeben, welche versucht, den richtigen
>>Knoten zurückzugeben. Ich empfehle, ein print-Statement
>>einzubauen, welches verifiziert, daß Ihr wirklich in der
>>vorgegebenen Reihenfolge sucht.
> 
> 
> nach ca. 10 Minuten bin ich auf folgende Lösung gekommen (als
> Nicht-Informatiker konnte ich natürlich nicht auf irgendwelche im
> Hinterkopf gespeicherten Algorithmen zurückgreifen, sondern mußte mich
> auf den gesunden Menschenverstand verlassen :-):
> 
> l = [t]
> while l:
>     c = l.pop(0)
>     print c[0]
>     if c[1] != None: l.append(c[1])
>     if c[2] != None: l.append(c[2])
> 
> Wenn man in der real-life-Lösung auf irgendwas testen soll, kann man das
> natürlich anstelle des print-Statements einbauen.
> 
> Ist wohl ziemlich dasselbe wie Tomek's Lösung... (aber ich habe die
> anderen Messages zu diesem Thema natürlich erst hinterher gelesen.).

Genau das was ich wollte.

ciao - chris
-- 
Christian Tismer             :^)   <mailto:tismer at tismer.com>
Mission Impossible 5oftware  :     Have a break! Take a ride on Python's
Johannes-Niemeyer-Weg 9a     :    *Starship* http://starship.python.net/
14109 Berlin                 :     PGP key -> http://wwwkeys.pgp.net/
work +49 30 89 09 53 34  home +49 30 802 86 56  pager +49 173 24 18 776
PGP 0x57F3BF04       9064 F4E1 D754 C2FF 1619  305B C09C 5A3B 57F3 BF04
      whom do you want to sponsor today?   http://www.stackless.com/





More information about the Python-de mailing list