Rekurze - co je to? Rekurze programování (příklady)

Rekurze jsou zajímavé události samy o sobě, ale jsou v programování zvláštní význam v některých případech. Poprvé konfrontována s nimi poměrně velký počet lidí, kteří mají s jejich pochopení problému. To je vzhledem k obrovské pole možného použití termínu, v závislosti na kontextu, ve kterém je použita „rekurze“. Ale je naděje, že tento článek pomůže, aby se zabránilo možnému nedorozumění a uvedení v omyl.

Co je to „rekurze“ obecně?

Slovo „rekurze“ má rozsah hodnot, které jsou závislé na oblasti, ve které se aplikuje. Universal označení je následující: rekurze - Tato definice obrazy, popisy objektů nebo procesů v samotných objektech. jsou možné pouze v případě, že objekt je součástí sebe. Svým způsobem definuje rekurzivní matematiku, fyziku, programování a řadu dalších vědních oborů. Praktická aplikace je najít v informačních systémech a fyzikální pokusy.

Co se rozumí pod pojmem rekurze v programování?

Rekurzivní situace nebo rekurze v programování s názvem momenty, kdy se funkce řízení nebo program zavolá sama. Je zvláštní pro ty, kteří se začal učit programovat, protože to může znít, není nic divného. Mějte na paměti, že rekurze - to není obtížné, a v některých případech nahradit cykly. Pokud je váš počítač správně nastaven volání procedury nebo funkce, právě začíná, aby ji nosit.

Rekurze může být konečný nebo nekonečný. Nejprve se zastavil sám příčinu, to by mělo být také podmínky pro ukončení. Tento pokles hodnoty může být proměnlivá, a když dosáhne určité hodnoty, a zastavit dokončení volání software / přechod k následujícímu kódu, v závislosti na potřebách, aby se dosáhlo určitých cílů. Tím, nekonečná rekurze znamená, že se bude jmenovat, bude fungovat tak dlouho, dokud v počítači nebo program, ve kterém působí.

Je také možné, že organizace obtížné rekurze pomocí dvou funkcí. Předpokládejme, že existují A a B. A má funkci v kódu volání B a B zase poukazuje na nutnost použití počítače provést komplexní A. rekurze - cestu ven z komplexní řady logických situací pro počítačové logiky.

V případě, že čtenář těchto řádků studoval programových cyklů, je pravděpodobně již všimli podobnosti mezi nimi a rekurze. Obecně platí, že mohou skutečně provést stejné nebo podobné úkoly. S pomocí rekurze je vhodné provést simulaci pracovního cyklu. To je zejména užitečné tam, kde cykly samotné použít, není velmi pohodlné. Řidičské implementace softwaru není příliš odlišná v různých programovacích jazycích vysoké úrovně. Zatím rekurze v „Pascal“ a rekurze v jazyce C nebo v jiném jazyce má své vlastní charakteristiky. Ona může být úspěšně implementovány v jazycích na nízké úrovni, jako je „assembleru“, ale to je více problematické a časově náročné.

stromy rekurze

Co je to „strom“ v programování? Jedná se o konečný soubor sestávající z alespoň jednoho uzlu, který je:

1. Má počáteční zvláštní uzel, nazvaný kořen celého stromu.
2. Zbývající uzly jsou v množství, které je odlišné od nuly, disjunktní podmnožiny, současně jsou také strom. Všechny tyto formy organizace nazývají podstromy hlavního stromu.

Jinými slovy: stromy obsahují podstromy, které obsahují více stromů, ale v menším množství než v předchozím stromu. Tento postup se opakuje, dokud bude jeden z uzlů je to možné jít dál, a to bude znamenat konec rekurze. Je tu ještě jedna nuance o diagramů: obyčejné stromy rostou zdola nahoru, a jsou vypracovány do programovacího naopak. Stránky, které nemají pokračování, nazvané koncové uzly. Pro větší pohodlí notace, a pro snadné použití genealogický terminologie (předků, děti).

Proto se používá při programování?

Jeho používání rekurze v programování k dispozici na celé řadě složitých úkolů. Chcete-li vytvořit pouze jeden hovor, tím jednodušší je použití integračního cyklu, ale když dva nebo více opakování, aby se zabránilo zřetězení a provést jejich implementaci v podobě stromu, a použít rekurzivní situace. Pro širokou třídou problémů organizaci počítací proces tímto způsobem je nejlepší z hlediska spotřeby zdrojů. To znamená, že rekurze v „Pascal“ nebo jakékoliv jiné programovací jazyk na vysoké úrovni je funkce nebo volání procedury k podmínkám bez ohledu na počet externích hovorů. Jinými slovy, tento program může být jen jeden hovor na podprogram, ale bude to až do určitého předem stanoveného kroutícího momentu. V některých ohledech je analogový smyčka s jeho užitných vlastností.

Rozdíly rekurze v různých programovacích jazycích

Navzdory obecné schéma implementace a konkrétní aplikace v každém jednotlivém případě, rekurze při programování má své vlastní charakteristiky. To může vést k problémům při vyhledávání požadovaného materiálu. Ale vždy mějte na paměti: v případě, že programovací jazyk je funkce nebo procedura, proto volání rekurze - je to proveditelné. Ale jeho nejvýznamnější rozdíly nastat při použití nízkých a vysokých programovacích jazyků. To platí zejména v možnosti realizace programu. Provádění bude nakonec záviset na tom, zda je úloha nastavena v souladu s ním i písemné rekurze. Funkce a postupy používané jsou odlišné, ale jejich účel je vždy stejný - aby se sami nazývají.

Rekurze - je to snadné. Jak snadno zapamatovatelný obsah článku?

Pro začátečníky pochopit, že může být obtížné na první, takže je třeba příklady rekurze, nebo alespoň jeden. Proto byste měli dát malý příklad každodenního života, která pomůže pochopit podstatu tohoto mechanismu k dosažení cílů v programování. Trvat dva nebo více zrcadel, umístěte je tak, aby v jednom displeji všichni ostatní. Je možné vidět, že zrcadla opakovaně odráží sebe, vytváří efekt nekonečna. Zde rekurze - je, obrazně řečeno, odrazy (což je hodně). Jak můžete vidět, snadno pochopitelné, že by si přáli. Studie programových materiálů, pak můžeme vidět, že rekurzi - to je také velmi snadno uskutečnitelný úkol.