22881 zdj0 (5)
Rekurencja
Definicja rekurencyjna składa się z dwóch części.
W pierwszej, zwanej podstawową lub warunkiem początkowym. są wyliczone elementy podstawowe, stanowiące części składowe wszystkich pozostałych elementów zbioru.
W drugiej części, zwanej krokiem indukcyjnym, są podane reguły umożliwiające konstruowanie nowych obiektów z elementów podstawowych lub obiektów zbudowanych wcześniej.
Reguły te można stosować wielokrotnie, tworząc nowe obiekty.
Rekurencyjna definicja funkcji silnia ! Iteracyjna n! = 1. jeśli n=0 (podstawa) n! = 1* 2 * 3 ... * (n-1) * n
= n* (n-1)! jeśli n > 0 (indukcja)
WykładT Programowanie komputerów I 10
«L=J
Wyszukiwarka
Podobne podstrony:
Budowa analogowego aparatufotograficznego Analogowe aparaty składają się z dwóch części. Pierwsza z
20 Jolanta Chowaniak Program składa się z dwóch części. Pierwsza z nich to Gąsienice, a druga Motyle
1010192I101478096821861362107 n ry składa się / dwóch części. W pierwszej części sprawdzana jest wi
A - Teoretyczny Całkowity wydatek energetyczny organizmu składa się z dwóch części. Pierwsza z nich
1. Przygotowanie stanowiska pomiarowego Ćwiczenie składa się z dwóch części. W pierwszej wykonane
DEFINICJA INDUKCYJNA - składa się z dwóch zdań: wskazującego które przedmioty na pewno do danego zbi
hydraulika 1 Zamknięcie płaskie składa się z dwóch części: górnej i dolnej o jednakowych wymiarach
STRESZCZENIE Niniejsza praca składa się z dwóch części: przeglądowej oraz doświadczalnej zawierające
STRESZCZENIE Niniejsza praca składa się z dwóch części: przeglądowej oraz doświadczalnej zawierające
SNC01915 Układ pokarmowy c d Trzustka pierścieniowata Pączek trzustkowy brzuszny składa się z dwóch
IMGQ32 Każda zawieszka składa się z dwóch części - tzw. męskiej i żeńskiej (iys. 3.1). Nakażą części
page0015 ASYRJOLOGJA I JEJ ZDOBYCZE 5 w owych tak wczesnych czasach. Składa się z dwóch części: jedn
Sole A ocena lauę i WJ-RNJA ASprawdzian: Sole Sprawdzian składa się z dwóch części. Część pierwsza z
Sole B lau(iun>iilo Uk» «(IU wi rsm BSprawdzian: Sole Sprawdzian składa się z dwóch części. Część
5. Zakres egzaminu końcowego Egzamin końcowy składa się z dwóch części: •
więcej podobnych podstron