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

Christian Tismer tismer at tismer.com
Sun Apr 6 20:56:03 EDT 2003


Hi Peter,
...
> def bf(tree_list,test):
>     tmp=[]
>     for p in tree_list:
>         print p[0]
>         if test(p[0]):
>             print 'Erfolg: ', p
>             return 
>         if p[1] != None:
>             tmp.append(p[1])
>         if p[2] != None:
>             tmp.append(p[2])
>     if tmp !=[]:
>         bf(tmp, test)
> 
> bf([t],lambda p:p==13)

Nicht übel. Jetzt muß man nur noch erkennen, daß es
sich um eine Tail-Rekursion handelt und man es mit
einer einfachen Schleife kürzer und nicht-rekursiv
schafft.

> Als Student könnte ich eher mal ein Praktikum gebrauchen...

Kein Problem. Wir sitzen Heibronner Str. 10, 2. Stock,
melde Dich einfach mal per email oder an meiner "work"-Nummer.

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