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! \/) \ !