🚀 go-pugleaf

Micha³ Suski wrote:
> 
> Piszê w³a¶nie program korzystaj±cy z rekurencji, ale niestety po 125
> zag³êbieniach wszystko pada, najprawdopodobniej z braku pamiêci.
> Najprawdopodobniej, bo komputer siê wiesza, a raczej emm286 stwierdza jaki¶
> b³±d i go zawiesza. Jak sprawdzaæ ilo¶æ dostêpnej pamiêci, dodam, ¿e
> coreleft() nie pomaga, bo stwierdza, ¿e jest jej ca³a masa. Z góry
> dziêkujê.
> --

  Prawdopodobnie chodzi o pamiec alokowana na stosie.
Kazde wywolanie rekurencyjne powoduje alokowanie nowej
pamieci na stosie na adres powrotu, argumenty przekazane
w wywolaniu funkcji, zmienne lokalne. Rozwiazaniem moze
byc zwiekszenie ilosci pamieci przeznaczonej na stos
(linker) lub jesli wywolan funkcji rekurencyjnej ma byc
bardzo duzo - stworzenie w pamieci statycznej buforow
do przechowywania zmiennych lokalnych (trzeba oczywiscie
zaprojektowac mechanizm korzystania z tych buforow).
Jesli i to nie pomoze, trzeba przejsc na wersje iteracyjna
obliczen.

HTH.

Marek Kotowski