[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