Re: Cykl w liście jednokierunkowej - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Cykl w liście jednokierunkowej › Re: Cykl w liście jednokierunkowej

Path: news-archive.icm.edu.pl!news.gazeta.pl!not-for-mail
From: "Wojciech \"Spook\" Sura" <spook"mad@hatter"op.pl>
Newsgroups: pl.comp.programming
Subject: Re: Cykl w liście jednokierunkowej
Date: Wed, 15 Jun 2011 22:36:49 +0200
Organization: "Portal Gazeta.pl -> http://www.gazeta.pl"
Lines: 32
Message-ID: <op.vw4wvnz98x7o78@notebook>
References: <o...@l...medicom.local> <it9k9h$g8h$1@news.onet.pl>
<o...@l...medicom.local>
<4df87073$0$2445$65785112@news.neostrada.pl>
NNTP-Posting-Host: 89-76-140-32.dynamic.chello.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=iso-8859-2; format=flowed; delsp=yes
Content-Transfer-Encoding: Quoted-Printable
X-Trace: inews.gazeta.pl 1308170201 12137 89.76.140.32 (15 Jun 2011 20:36:41 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Wed, 15 Jun 2011 20:36:41 +0000 (UTC)
X-User: spoko_ws
User-Agent: Opera Mail/11.11 (Win32)
Xref: news-archive.icm.edu.pl pl.comp.programming:191002
[ ukryj nagłówki ]
Dnia 15-06-2011 o 10:42:26 sielim <s...@t...tez.wp.pl> napisał(a):
> Tak na pierwszy rzut oka (:) - rekurencja potrzebuje pamięci (na stosie).
>
> Na drugi rzut oka: pomysł jest ciekawy, do zrobienia 'iteracyjnie' -
> tyle, że próbujesz
> chyłkiem wykorzystać listę jako ukrytą pamięć o rozmiarze n :)

Nawet nie tyle listę, co stos, na którym są odkładane rekordy wywołań
rekurencyjnych funkcji, bo trzeba pamiętać, w jaki sposób odwrócić z
powrotem kolejność elementów listy. Czyli jednak zamaskowałem to
pamięciowe "n" całkiem sprytnie ;)

Pozdrawiam -- Spook.

--
! ._______. Warning: Lucida Console sig! //) !
! || spk || www.spook.freshsite.pl / _ """*!
! ||_____|| spook at op.pl / ' | ""!
! | ___ | tlen: spoko_ws gg:1290136 /. __/"\ '!
! |_|[]_|_| May the SOURCE be with you! \/) \ !