Forum

Pomysł na zamianę rekurencji na iterację lub ochrona przed przepełnieniem stosu

[+] Twoje konto

Subskrybuj kanał najnowszych wypowiedzi w tym temacie

Wątek Forum > Porady > Programowanie > Pomysł na zamianę rekurencji na iterację lub ochrona przed przepełnieniem stosu

Problem z rekurencją i przepełnieniem stosu
Idź do strony:1
Ocena: (Ocen: 0)
Wypowiedzi 1 - 1 z 1
AvatarAdministrator Dżyszla Mężczyzna Kopiuj nick (0.0.0.*) |  
Wypowiedź dodana: 16 kwietnia 2008, 21:01:46
« Opcje

Problem przedstawia się następująco:

jest sobie procedurka, dla ułatwienia przyjmijmy taka (mieszam pascala z C/Javą ;-) ):

Kod:

procedure P1(params: void);
var
Lparams: void;
begin
P1;
end;

.
.
.

BEGIN
try
P1(void);
except
on EExternal do NapiszBlad;
end;
END.

Problem w tym, że nawet by wystąpi błąd EStackOverflow to mimo przechwycenia program i tak bez najmniejszego ostrzeżenia znika z powierzchni ziemi.

W efekcie nawet przchwycenie błędu nic nie daje.
Ma ktoś jakiś pomysł na to? Może jakoś można kontrolować zagrożenie przepełnienia stosu?

-----------------

Druga sprawa związana to może alternatywnie zamienić rekurencję na iterację. Tylko... nie mam pomysłu, jak :-(
A wygląda ona mniej więcej tak:
0. Badanie:
1. Jeśli istnieje droga w lewo - Idź w lewo i wykonaj 0.
2. Jeśli istnieje droga w prawo - Idź w prawo i wykonaj 0.

No i teraz mamy nieskończenie wiele dróg a w szczególnym przypadku można zacząć chodzić w kółko :-) (wiem, że się oznacza, ale muszę coś takiego rozważyć i wychwycić przerwać możliwie jak najpóźniej). Da się zamienić coś takiego w iteracyjną metodę? (podobno wszystko się da :-P) Dodam jeszzcze, że na każdym poziomie tej rekurencji przekazywane są w głąb parametry z danego punktu.


mgr inż. Dżyszla

Nie odpisuję na problemy zgłaszane na e-mail lub PW!

Także dzięki firmie Netlook.pl możesz za darmo korzystać z tej strony!

 Gość REKLAMA Kopiuj nick (*->*)
Wypowiedź dodana: 16 kwietnia 2008, 21:01:47

 
Idź do strony:1

[+] Pokaż/odśwież listę czytających i monitorujących ten wątek

Podobne tematy:
Tytuł wątkuDziałWypowiedziWyświetleńOcenaOstatnia wypowiedź
RozwiązaneWątek zamkniętyAlgorytm tworzenia tras
Pomysł na szybkie tworzenie trasy z punktu A do B omijającego przeszkody
Porady / Programowanie12312 21.03.2008 10:13:01
Wątek zamkniętyonet.pl - komentarze tylko co kilka minut
Zabezpieczenia przed zbyt częstym dodawaniem komentarzy - jak ominać?
Porady / Internet2125 28.09.2008 17:04:42
WątekZabezpieczenie programu przed kopiowaniem
Jak uniemożliwić skopiowanie programu
Porady / Programowanie7397 21.08.2013 08:23:36
Wątek[MySQL] Pomysł na szybsze znajdowanie różnicy
Wyświetlanie danych będących w jednej tabeli, a nie będących w drugiej
Porady / Internet2169 18.01.2014 11:29:41
WątekProblem z DE PowerPack
Problem z Dekoder Elektronika PowerPack
Komentarze / Moje programy i teksty / Dekoder Elektronika2361 25.08.2008 23:14:38

Nowa wypowiedź

Nowa wypowiedź
Nie jesteś zalogowany; będziesz traktowany jako gość!
Zaloguj Zaloguj
Nick (gość): | Przepisz ten kod [?]: 64e8e:
Tekst:

 

Subskrybuj kanał najnowszych wypowiedzi w tym temacie


Chcesz mieć też takie forum na swojej stronie? Napisz!

Strona istnieje od 25.01.2001
Ta strona używa plików Cookie
Helion.pl  
archive To tylko kopia strony wykonana przez robota internetowego! Aby wyświetlić aktualną zawartość przejdź do strony.
Ładowanie...

Optymalizowane dla przeglądarki Firefox
© Copyright 2001-2017 Dawid Najgiebauer. Wszelkie prawa zastrzeżone.
Ostatnia aktualizacja podstrony: 22.09.2014 12:12
Wszystkie czasy dla strefy czasowej: Europe/Warsaw