Definicja rekurencyjna:

1. Przypadek podstawowy - wyszczególnia obiekty podstawowe

2. Reguła rekurencyjna (indukcyjna) - umożliwia konstruowanie nowych obiektów z

wcześniej zbudowanych lub podstawowych.

Algorytmy rekurencyjne (Recursive algorithms)

Wymagania przy układaniu algorytmów rekurencyjnych:

 Określenie warunku kończącego algorytm

 Dekompozycja problemu.

Implementacja rekurencji

Rekord aktywacji (activation record):

 Parametry wywołania

 Wartość zwracana

 Zmienne lokalne

 Dynamiczne dowiązanie - wskaźnik do rekordu wywołania

procesu wywołującego

 Adres powrotu do procesu wywołania.

Wielopoziomowa organizacja komputera

 Poziom 0 - poziom układów logicznych (digital logic level)

 Poziom 1 - poziom mikroarchitektury (microarchitecture level)

 Poziom 2 - poziom architektury listy rozkazów (ISA, Instruction set architecture level)

 Poziom 3 - poziom systemu operacyjnego (operating system machine level)

 Poziom 4 - poziom języka asemblera (assembler language)

 Poziom 5 - poziom języków wysokiego poziomu (high-level languages).