Array ( [0] => 15482354 [id] => 15482354 [1] => cswiki [site] => cswiki [2] => Rekurze [uri] => Rekurze [3] => [img] => [4] => [day_avg] => [5] => [day_diff] => [6] => [day_last] => [7] => [day_prev_last] => [8] => [oai] => [9] => [is_good] => [10] => [object_type] => [11] => 0 [has_content] => 0 [12] => [oai_cs_optimisticky] => ) Array ( [0] => {{Možná hledáte|tento=základním významu rekurze|jiné=[[Rekurze (programování)|rekurzi v programování]]}} [1] => [[Soubor:Sierpinski.svg|náhled|upright|Rekurzivně definovaný [[Sierpińského trojúhelník]].]] [2] => [3] => '''Rekurze''' je stav, kdy je určitý objekt v nějakém smyslu součástí sebe samotného.{{Citace elektronického periodika [4] => | titul = rekurze, rekurse - ABZ.cz: slovník cizích slov [5] => | periodikum = slovnik-cizich-slov.abz.cz [6] => | url = https://slovnik-cizich-slov.abz.cz/web.php/slovo/rekurze-rekurse [7] => | datum přístupu = 2022-04-09 [8] => }} S rekurzí se lze setkat v různých oborech, ale nejčastěji je používána v [[matematika|matematice]], [[informatika|informatice]] a [[Lingvistika|lingvistice]]. [9] => [10] => Příklady rekurze: [11] => * Definice pojmu používá tento pojem samotný. [12] => * Datová struktura obsahuje odkaz na strukturu stejného typu. [13] => * Obraz obsahuje zmenšenou kopii sama sebe. [14] => [15] => Termín je pravděpodobně odvozen z latinského slovesa ''recurrō'' (vrátit se). [16] => [17] => == Matematika == [18] => V matematice se rekurze chápe jako definování objektu pomocí sebe sama. Využívá se například pro definici [[přirozené číslo|přirozených čísel]] a některých [[funkce (matematika)|funkcí]]. Definice tohoto typu mají zpravidla dvě základní části: počáteční tvrzení a způsob, jak se z aktuálního stavu odvodí stav následující. [19] => [20] => Příkladem rekurzivní definice může být definice [[přirozené číslo|přirozených čísel]]: [21] => [22] => * 0 je přirozené číslo. [23] => * Pokud n je přirozené číslo, pak n + 1 je přirozené číslo. [24] => * Soubor přirozených čísel je nejmenší soubor splňující předchozí dvě vlastnosti. [25] => [26] => == Programování == [27] => {{Podrobně|Rekurze (programování)}} [28] => V programování rekurze představuje opakované vnořené volání stejného [[podprogram]]u (funkce). Součástí rekurzivní funkce by měla být ukončující podmínka určující, kdy se má vnořování zastavit. Chyba v rekurzi může způsobit vyčerpání paměti pro [[zásobník (datová struktura)|zásobník]] a následně ukončení programu. [29] => [30] => == Lingvistika == [31] => {{Podrobně|Generativní gramatika}} [32] => [33] => Podle [[Noam Chomsky|Noama Chomského]] a dalších lingvistů mají všechny známé lidské jazyky rekurzivní strukturu. Projevuje se to tím, že lze vytvářet potenciálně nekonečnou strukturu [[vedlejší věta|vedlejších vět]] (pomocí konstrukcí jako „viděl, že ...“ nebo „tvrdil, že ...“ apod.).{{Citace elektronického periodika [34] => | titul = REKURZIVITA {{!}} Nový encyklopedický slovník češtiny [35] => | periodikum = www.czechency.org [36] => | url = https://www.czechency.org/slovnik/REKURZIVITA [37] => | datum přístupu = 2022-04-09 [38] => }} [39] => [40] => === Humor založený na rekurzi === [41] => Některé definice rekurze v sobě zahrnují prvky humoru a parodie na výkladové slovníky:
[42] => ;Cyklus nekonečný [43] => :viz Nekonečný cyklus [44] => ;Nekonečný cyklus [45] => :viz Cyklus nekonečný [46] =>
Tento žertík v sobě nese i poučení o nesprávném užívání rekurze: je vidět, že zde chybí ukončující podmínka. [47] => [48] => Podobnými hříčkami jsou [[rekurzivní zkratka|rekurzivní zkratky]]. Například zkratka [[GNU]] v angličtině znamená „GNU's Not Unix“ (česky „GNU Není Unix“). [49] => [50] => == Odkazy == [51] => [52] => === Reference === [53] => [54] => [55] => === Externí odkazy === [56] => * {{Commonscat}} [57] => [58] => === Související články === [59] => * [[Autoreference]] [60] => * [[Peanova aritmetika]] [61] => * [[Matematická indukce]] [62] => * [[Fraktál]] [63] => [64] => {{Autoritní data}} [65] => [66] => [[Kategorie:Rekurze| ]] [] => )
good wiki

Rekurze

Rekurzivně definovaný Sierpińského trojúhelník. Rekurze je stav, kdy je určitý objekt v nějakém smyslu součástí sebe samotného.

More about us

About

Expert Team

Vivamus eget neque lacus. Pellentesque egauris ex.

Award winning agency

Lorem ipsum, dolor sit amet consectetur elitorceat .

10 Year Exp.

Pellen tesque eget, mauris lorem iupsum neque lacus.

You might be interested in

,'přirozené číslo','zásobník (datová struktura)','Kategorie:Rekurze','matematika','informatika','Lingvistika','funkce (matematika)','podprogram','Soubor:Sierpinski.svg','vedlejší věta','Noam Chomsky','rekurzivní zkratka'

Informatika

Kategorie:Rekurze

Lingvistika

Matematika

Podprogram