ALG1
2.2. Ilustracja pojęcia rekurencji 31
od psychologii zachowań dziecka chwyciłby się za głowę z rozpaczy' czytając powyższy wywód... Dlaczego jednak zdecydowałem się na użycie takiego właśnie a nie innego - może bardziej informatycznego - przykładu? Otóż zasadniczym celem była chęć udowodnienia, iż myślenie w sposób rekurencyjny jest jak najbardziej zgodne z naturą człowieka i duża klasa problemów rozwiązywanych przez, umysł ludzki jest traktowana podświadomie w sposób rekurencyjny. Pójdźmy dalej z.a tym śmiałym stwierdzeniem: jeśli tylko zdecydujemy się na intuicyjne podejście do algorytmów rekurencyjnych, to nie będą one stanowiły dla nas tajemnic, choć być może na początku nie w' pełni uświadomimy sobie mechanizmy w nich wykorzystywane.
Powyższe wyjaśnienie pojęcia rekurencji powinno być znacznie czytelniejsze niż typowe podejście zatrzymujące się na niewiele mówiącym stwierdzeniu, że „program rekurencyjny jest to program, który wywołuje sam siebie”...
2.2. Ilustracja pojęcia rekurencji
Program, którego analizą będziemy się zajmowali w tym podrozdziale, jest bardzo zbliżony do problemu klocków, z którym spotkaliśmy się przed chwilą. Schemat rekurencyjny zastosowany w nim jest identyczny, jedynie zagadnienie jest nieco bliższe rzeczywistości informatycznej.
Mamy do rozwiązania następujący problem:
• dysponujemy tablicą n liczb całkowitych tab[n]=tab[0], lab[l]... tab[n-l]\
• czy w tablicy lab występuje liczba a- (podana jako parametr)?
Jak postąpiłoby dziecko z przykładu, który posłużył nam za definicję pojęcia rekurencji, zakładając oczywiście, że dysponuje już ono pewną elementarną wiedzą informatyczną? Jest wysoce prawdopodobne, że rozumowałoby ono w sposób następujący:
• Wziąć pierwszy niezbadany element tablicy n-elementowej;
• jeśli aktualnie analizowany element tablicy jest równy x, to:
wypisz „Sukces ” / zakończ:
w' przeciwnym wypadku
Zbadaj pozostałą część tablicy n-1-elementowej.
Wyszukiwarka
Podobne podstrony:
ALG1 2.B. Typy programów rekurencyjnych 41 if (x==0) return 1; else return x*silnial !x-l); t Nie j
ALG1 3.7. Analiza programów rekurencyjnych 71 Cały ten bagaż wzorów był naprawdę niezbędny! Dla zil
sr7 Gdy oderwie się od ziemi jedną roślinę, pociągnie się za nią kilka innych, umocowanych na
PZK230 230 PSYCHOLOGIA ZACHOWAŃ KONSUMENCKICH ło się to przy promocji produktów podlegających modzie
sr7 Gdy oderwie się od ziemi jedną roślinę, pociągnie się za nią kilka innych, umocowanych na
P1020928 nny,l8oTęcznegoTuDautomatycznego Uślaiania oć nlka od blachy. Ustalanie ręczne odbywa się z
miesnie twarzy Mięśnie twarzyJedną z cech, która odróżnia ludzi od zwierząt, jest zdolność komunikow
PZK066 66 PSYCHOLOGIA ZACHOWAŃ KONSUMENCKICH ujawniać się w przyszłości w postaci niewytłumaczalnych
PZK218 218 PSYCHOLOGIA ZACHOWAŃ KONSUMENCKICH dowiedzieć się, czy przypadkiem nie odpowiada nam jazd
IMG 31 Skutki psychologiczne Zależą od: * ccch samego zdarzenia tj.: raptownosci katastrofy, jej zwi
31 (455) JERZY BARTMItfłSKI DERYWACJA STYLU 1. Pojęcie stylu funkcjonuje od lat na
Obraz (188) i (1« Ruch - pojęcie ogólne Od kilkudziesięciu lat obserwujemy
53644 Obraz (188) i (1« Ruch - pojęcie ogólne Od kilkudziesięciu lat obserwujemy
Obraz (188) i (1« Ruch - pojęcie ogólne Od kilkudziesięciu lat obserwujemy
ALG1 5.6. Drzewa i ich reprezentacje 151 Jak łatwo zauważyć, w zależności od sposobu przechadzania
więcej podobnych podstron