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

Prohlídky jsou samy o sobě zajímavými událostmi.sami, ale v programování mají zvláštní význam v jednotlivých případech. Poprvé se s nimi setkávají poměrně značné množství lidí s jejich porozuměním. Je to způsobeno obrovským polem potenciální aplikace samotného pojmu v závislosti na kontextu, ve kterém se používá "rekurze". Ale lze doufat, že tento článek pomůže vyhnout se případnému nedorozumění nebo nedorozumění.

Co je "rekurze" obecně?

Slovo "rekurze" má celou řadu významů,které závisí na oblasti, ve které jsou aplikovány. Univerzální notace je toto: rekurze jsou definice, obrazy, popisy objektů nebo procesů v samotných objektech. Jsou možné pouze v těch případech, kdy je předmět součástí. Matematika, fyzika, programování a řada dalších vědeckých oborů definují jejich vlastní rekurzi. Praktická aplikace, kterou našla v práci informačních systémů a fyzických experimentů.

Co myslíš rekurzí v programování?

Rekurzivní situace nebo rekurze vprogramování se nazývají okamžiky, kdy se volá procedura nebo funkce programu. Jak divné, jak se to může zdát u těch, kteří se začali učit programování, nezní to divně. Pamatujte si, že rekurze není obtížné a v některých případech nahrazují cykly. Pokud počítač správně přiřadí volání procedury nebo funkce, jednoduše jej spustí.

Rekurze může být konečná nebo nekonečná. Aby se první přestal volat sám, musí existovat i podmínky pro ukončení. Může se jednat o snížení hodnoty proměnné a při dosažení určité hodnoty zastavte a ukončete program / přechod na následující kód v závislosti na potřebách dosažení určitých cílů. Při nekonečné rekurzi se rozumí, že bude volána, zatímco běží počítač nebo program, ve kterém běží.

Je také možné organizovat komplexní rekurzi spomocí dvou funkcí. Řekněme, že existují A a B. Funkce má volání ve svém kódu B a B zase říká, že počítač provádí A. Komplexní rekurze jsou cestou z řady složitých logických situací pro počítačovou logiku.

Pokud čtenář čte programcykly, pravděpodobně již všimli podobnosti mezi nimi a rekurze. Obecně mohou skutečně vykonávat podobné nebo shodné úkoly. S pomocí rekurze je vhodné provést simulaci pracovního cyklu. To je obzvláště užitečné tam, kde samotné cykly nejsou příliš výhodné. Schéma implementace softwaru se neliší od různých programovacích jazyků na vysoké úrovni. 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 "strom" v programování? Jedná se o konečnou množinu sestávající z alespoň jednoho uzlu, který:

Má počáteční speciální uzel, který se nazývá kořen celého stromu.
Zbývající uzly se nacházejí v množství odlišném od nuly, dvojice disjunktních podmnožin a jsou také stromem. Všechny tyto formy organizace se nazývají substráty hlavního stromu.

Jinými slovy: stromy obsahují substráty, které obsahují i stromy, ale v menší množství než předchozí strom. Toto pokračuje, dokud některý z uzlů nemá příležitost posunout se dopředu a to bude znamenat konec rekurze. Na schematickém obrázku je ještě jedna nuance: běžné stromy rostou zespoda nahoru a při programování jsou kresleny zpět. Uzly, které nemají rozšíření, se nazývají koncové uzly. Pro usnadnění určení a pro usnadnění je použita genealogická terminologie (předci, děti).

Proč se používá v programování?

Bylo zjištěno využití rekurze v programovánípři řešení řady složitých problémů. 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

I přes celkovou implementační schéma a specifickouaplikace v každém případě má rekurze v programování své vlastní charakteristiky. To může vést k obtíží při hledání požadovaného materiálu. Ale měli bychom si vždycky pamatovat: jestliže programovací jazyk volá funkce nebo postupy, pak rekurzní volání je proveditelná věc. Ale jeho nejvýznamnější rozdíly se projevují při použití nízkých a vysokých programovacích jazyků. Zvláště se jedná o možnosti implementace softwaru. Výkon v konečném důsledku závisí na tom, jaký úkol je nastaven, v souladu s ním je napsána rekurze. Funkce a postupy se používají jinak, ale jejich cíl je vždy stejný - přinutit se samy volat.

Rekurze je snadná. Jak si pamatovat obsah článku?

Pro začátečníky to pochopit, možná zpočátkuProto je obtížné, potřebujeme příklady rekurze nebo alespoň jednoho. Proto bychom měli dát malý příklad z každodenního života, který pomůže porozumět samotné podstatě tohoto mechanismu dosažení cílů v programování. Vezměte dvě nebo více zrcadel, nastavte je tak, aby se všechny ostatní zobrazovaly v jednom. Vidíte, že zrcadla se opakovaně zobrazují a vytvářejí efekt nekonečna. Zde jsou rekurze, obrazně řečeno, reflexe (bude mnoho z nich). Jak můžete vidět, je snadné pochopit, že by byla touha. A při studiu programovacích materiálů můžete dále pochopit, že rekurze je také velmi snadný úkol.