ALG9
6.2, Odrobina formalizmu... nie zaszkodzi!_169
6.2.Odrobina formalizmu... nie zaszkodzi!
Mimo iź podręcznik ten bazuje na przykładach, od czasu do czasu warto przywdziać „garnitur naukowy” i zachowywać się dostojnie - a nic tak nie przekonuje o wadze tematu jak Definicje i Twierdzenia. Oto i one:
Def. 1 Procedura iteracyjna / jest równoważna procedurze rekurencyjnej P, jeśli wykonuje dokładnie to samo zadanie co P. dając identyczne rezultaty.
Przykładowo dwie poniższe procedury symetrial i symetria2 mogą byc uważane za równoważne. Obie zajmują się dość błahym zadaniem rysowania „szlaczka” typu ««-»» - o regulowanej przez parametr* szerokości.
vord symetrial(int x) I
if (x==0) cout
else
(
cout <<
symetrial(x-l); cout «
)
void symetriaŻ(int x)
{
for(int i=l; i<“x;iil) cout« cout
for(i=l; i<=x;i++) cout « ">";
Def. 2 Wywołanie rekurencyjne procedury P jest zwane terminalnym (ang. end-recursion), jeśli nie następuje po nim już żadna instrukcja tej procedury.
Przykład:
void RecTermfint n)
<
if (x—-0) cout else
{
cout « Ą”; RecTerm(n-l) ;
)
Wyszukiwarka
Podobne podstrony:
ALG9 2.5. Pułapek ciąg dalszy 39 nie będzie mógł sprawdzić: jak rzeczywisty kompilator wykona tę fuRZYM 109 - Wiem, że nie czujesz do mnie tego samego. Jeszc/.i To jedno słowo spraRZYM 109 — On cię nie lubi, Cat. Uważa, że pewnego dnia zwró cisz się przeci65167 RZYM 109 — On cię nie lubi, Cat. Uważa, że pewnego dnia zwró cisz sięUCZĘ SIĘ CZYTAĆ Z KUBUSIEM DZIEŃ I NOC 9 Niestety, Tygrysowi nie udało się pokonać Kłapouchego.pdl9 Krasnoludków nikt nie widzi, skoro tylko owe czapki mają na głowach. Dla ludzi są kraśne ludkiOdpowiedzi i wskazówki Zad 9 202 199. a) m = — 1, M — 1, b) mALG9 1.1. Jak to wcześniej bywało, czyli... 19 • jest skończony (wynik algorytmu musi zostać „kiedyALG9 Rozdział 2Rekurencja Tematem niniejszego rozdziału jest jeden z najważniejszych mechanizmów użALG9 2.9. Zadania 49Zad. 2-3 Napisać funkcję, która otrzymując liczbę całkowitą dodatnią wypisze jeALG9 59 3.2. Przykład 1: Jeszcze raz funkcja silnia... Tę poszukiwaną funkcję będziemy zwać złożonoALG9 3.9. Rozwiązania i wskazówki do zadań 79 ETAP 5 Poszukiwanie ostatecznego rozwiązania: PoszukiALG9 4.3. Quicksort, algorytm klasy Q(N log2N) 89 • P wartość „osiowa” (zazwyczajALG 9 5.1. Listy jednokierunkowe 99 stawałby się on wówczas automatycznie głową listy i musiałby zoswięcej podobnych podstron