[python] jak nahradit rekurzi
superman
feed na centrum.cz
Sobota Leden 26 16:28:22 CET 2008
Tohle snad opravdu není nutné řešit rekurzí, to zvládne jeden vhodně
napsaný for cyklus to co píšete.
Ale Vámi popsaná funkce samozřejmě errorem skončí, protože nemáte
podmínku k ukončení rekurze, dochází k nekonečné rekurzi a nekonečnou
paměť na stacku opravdu ještě žádný počítač nemá. Ta samá ukončovací
podmíánka by také ukončila ten for cyklus, kterým rekurzi přepíšete.
Miloslav Ponkrác
MB napsal(a):
> 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?
>
> diky
Další informace o konferenci Python