[python] jak nahradit rekurzi

[Koumes21]

Nazdar,



2008/1/26, MB <spooky.ln na tbs-software.com>:
>
>
> Zdravim,
> mam rekurzivni funkci rikejme ji treba Hledej()
>
> def Hledej(start)
>         # neco provadej
>         Hledej(start+1)
>
> jak to nejak nejlepe nahradit aby nedoslo k naplneni zasobniku
> a neskoncilo to RuntimeErrorem?


rekl bych, ze nejjednodusi je udelat to takhle:

tvoje reseni:
def Hledej(start):
    #neco delej
    if podminka:return vysledek
    else:return Hledej(start+1)

nerekurzivni reseni:
def Hledej(start):
    while not podminka:
        #neco delej
        start+=1
    return vysledek
------------- dal¹í èást ---------------
HTML p?íloha byla odstran?na...
URL: http://www.py.cz/pipermail/python/attachments/20080126/349e7d00/attachment.htm