9
Python ma maksymalną głębokość rekursji, ale nie ma maksymalnej głębokości iteracji. Dlaczego rekursja jest ograniczona? Czy nie byłoby bardziej naturalne traktowanie rekurencji jak iteracji, a nie ograniczanie liczby wywołań rekursywnych?Dlaczego Python ma maksymalną głębokość rekursji?
Pozwolę sobie powiedzieć, że źródłem tego problemu było próbowanie implementacji strumienia (więcej informacji o strumieniach można znaleźć na stronie this question). Na przykład, powiedzmy, że chcemy napisać strumień do produkcji liczb naturalnych:
def stream_accum(s, n): # force the stream to a list of length n
def loop(s, acc):
if len(acc) == n:
return acc
hd, tl = s()
return loop(tl, acc + [hd])
return loop(s, [])
def nats():
def loop(n):
return n, lambda: loop(n+1)
return loop(1)
Recursywna definicja strumieni jest całkiem interesująca. Jednak myślę, że lepszym/bardziej pytonycznym podejściem byłoby użycie generatorów.
"Atrakcyjne" rozwiązanie rekursywne ma wiele nieprzyjemnych aspektów. Po pierwsze, ma zachowanie O (n ** 2), ponieważ ciągle tworzysz nowe listy, aby je rozszerzyć. Po drugie, jest zbyt skomplikowany, biorąc pod uwagę, że możesz po prostu powtórzyć tworzenie liczb naturalnych. Jest to przykład pisania Pythona tak, jakby był Scheme lub Haskell. Różne języki są dobre w różnych rzeczach. Użyj iteracji. –