ALG1

6.6. Klasyczne schematy derekursywacji 181

wykonują systematycznie pewne stałe fragmenty kodu i to je odróżnia od procedur rekurencyjnych.

Narzucającym się natychmiast rozwiązaniem jest włożenie do części wykonawczej instrukcji iteracyjnej instrukcji warunkowych sprawiających, iż kod wykonywany w iteracji numer i będzie - być może - odmienny od kodu iteracji /+ /.

Jest to droga, którą pójdziemy w celu odnalezienia sposobu derekursywacji pewnych schematów, często spotykanych podczas programowania z wykorzystaniem technik rekurencyjnych.

6.6.1.Schemat typu while

Kolejnym schematem, z którym będziemy mieli do czynienia, jest:

void P()

{

while(warunek(x))

f

A(x);

Pd;

B (x) ;

)

C(x) ;

}

W celu wynalezienia równoważnej formy iteracyjnej zapiszmy procedurę P w nieco innej postaci z użyciem instrukcji goło. Posunięcie to doprowadzi do wyeliminowania instrukcji while (w dość sztuczny sposób, to trzeba przyznać). Wprowadźmy ponadto kolejną globalną zmienną N - używaną już zresztą wcześniej:

void P()

{

N-0; start:

if(warunek(x) )

(

A (x) ;

NU; P; N—;

B!x) ;

goto start;

(

else

C (x) ;

1

Wyszukiwarka

Podobne podstrony:
ALG3 6,6. Klasyczne schematy derekursywacji 183 ( A<x) i PO ; D(x) i } also C(X)
ALG5 6.6. Klasyczne schematy derekursywacji 185 Sprawdźmy teraz, czy w istocie podane wyżej przeksz
ALG1 6.3. Kilka przykładów derekursywacji algorytmów 171 Musimy przełożyć krążki z drążka oznaczone
ALG1 5.3. Stos 131 Idea klasy szablonowej polega na stworzeniu wzorcowego kodu, w którym typ pewnyc
DSC00006 1— Klasyczny system < • o (S *™ . —Sensor a tk
2. Ośrodki myśli filozoficznej. Klasyczny okres filozofii greckiej. Starożytne systemy filozoficzne.
51 Schemat ten reprezentuje scentralizowany system zarządzani a gospodarka narodowa. Zarówno układ P
Schemat Projekt organizacji narodowego systemu informacji dla edukacji pola informacji Rządowe Centr
45469 IMG 75 (4) pojedynczy schemat interpretacyjny nie wykonuje funkcji religijnej. To raczej świat
31 (586) Obejrzyj rysunki przedstawiające dzieci. Połącz je liniami ze schematycznymi rysunkami post
Boguckip Z. Bartoń Schemat blokowy 3 wzajemnie połączonych systemów Fig. 1. Błock diagram of 3-area
54909 INSTRUKCJA PUG@5 1 r MMó Schemat 15, część 3
/    Schemat kształcenia >.    j Specjalista ds. Systemu
Furorę robiły zwłaszcza zabawne filmiki powielające klasyczny schemat. Oto w jednym przedziale siedz
2013 06 07 44 52 Użytkownik w odniesieniu do systemu. komputer 9 osoba wykonującaMerakcja z systemo
Alkocholizm jest chorobą 14 domo, że alkohol obniża system odpornościowy organizmu, a tym samym odp

więcej podobnych podstron