Re: rekurencja a pamiec ?

Article View: pl.comp.lang.c

Article #533

#533

From: Robert Maron
Date: Sun, 04 Jan 1998 18:40

17 lines
1463 bytes

Michał: [pl.comp.lang.c: 4 Jan 98 10:55:41 GMT]
: Piszę właśnie program korzystający z rekurencji, ale niestety po 125
: zagłębieniach wszystko pada, najprawdopodobniej z braku pamięci.
[...]

w jezykach typu c, pascal, itp. gdzie wolanie funkcji kompilowane jest na
call asemblerowy nie mozna uzywac glebokiej rekurencji, gdyz obszar
przeznaczony na stos procesora jest w wiekszosci architektur maly;
,,glebokiej'' to znaczy liniowej do rozmiaru danych wejsciowych lub
glebszej; musisz to przerobic na iteracje; pewna poprawe uzyskasz redukujac
liczbe (rozmiar laczny) zmiennych lokalnych, ale to gra niewarta swieczki

pozdrawiam,
robert
-- 
robmar@mimuw.edu.pl                  http://zls.mimuw.edu.pl/~robmar/
                                           - pragnący dziwnego -

Technical Details

Message-ID: <68ol25$qff$1@domek.slodki.domek>

Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!pingwin.icm.edu.pl!news.icm.edu.pl!domek.slodki.domek!not-for-mail

References: <01bd189a$8c52aaa0$LocalHost@suseu>

Show Full Headers

Complete Article Headers

Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!pingwin.icm.edu.pl!news.icm.edu.pl!domek.slodki.domek!not-for-mail
From: Robert Maron <robmar@domek.slodki.domek>
Newsgroups: pl.comp.lang.c
Subject: Re: rekurencja a pamiec ?
Date: 4 Jan 1998 18:40:05 GMT
Organization: MIMUW
Lines: 17
Message-ID: <68ol25$qff$1@domek.slodki.domek>
References: <01bd189a$8c52aaa0$LocalHost@suseu>
Reply-To: Robert Maron <robmar@mimuw.edu.pl>
NNTP-Posting-Host: elina.mimuw.edu.pl
Mime-Version: 1.0
X-Header1: Ciekawe co?
X-Header2: ...........
User-Agent: tin/pre-1.4-971215 (UNIX) (Linux/2.0.30 (i486))
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Reply to Parent Message