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!

 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 / Programowanie12318 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 / Internet2136 28.09.2008 17:04:42
WątekZabezpieczenie programu przed kopiowaniem
Jak uniemożliwić skopiowanie programu
Porady / Programowanie7442 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 / Internet2178 18.01.2014 11:29:41
WątekPrzyczyny ZONKa z mobo ?
Mikrofon podpięty pod płytę główną lub kartę na tej płycie nie działa, choć sprawny.
Porady / Sprzęt11399 11.07.2007 16:18:09

Nowa wypowiedź

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

 
* Wysyłając formularz wyrażasz zgodę na przetwarzanie przekazanych danych w zakresie wskazanym w Regulaminie

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.
Korzystając z niej wyrażasz zgodę na przetwarzanie danych a zakresie podanym w Polityce Prywatności.
Helion.pl  
archive To tylko kopia strony wykonana przez robota internetowego! Aby wyświetlić aktualną zawartość przejdź do strony.

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