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

Rekurze jsou samy o sobě zajímavými událostmi, ale v programování jsou zvlášť důležité 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 hodnot, které závisí na oblasti, ve které se používá. 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 v programování jsou 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, ž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é, že organizace obtížné rekurze pomocí dvou funkcí. Předpokládáme, že jsou 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.

Pokud čtenář, který čte tyto řádky, studoval programové cykly, pak si pravděpodobně již všiml podobnosti mezi nimi a rekurze. Obecně mohou skutečně vykonávat podobné nebo shodné úkoly. Pomocí rekurze je vhodné napodobit práci 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. Ale přesto rekurze v "Pascalu" a rekurze v C nebo jiném jazyce mají své vlastní zvláštnosti. Může být úspěšně implementován v jazycích nízké úrovně, jako je Assembler, ale je to problematičtější a časově náročnější.

Stromy rekurze

Co je "strom" v programování? Jedná se o konečnou množinu sestávající z alespoň jednoho uzlu, který:

1. Má počáteční speciální uzel, který se nazývá kořen celého stromu.
2. 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í stromy, ale v menší množství než předchozí strom. To 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í?

Jeho využití rekurze v programování našlo ř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. U široké škály problémů je organizace výpočetního procesu tímto způsobem nejoptimálnější z hlediska spotřeby zdrojů. Rekurze v programu Pascal nebo v jakémkoli jiném programovacím jazyce na vysoké úrovni je tedy volání funkce nebo procedury před splněním podmínek bez ohledu na počet externích hovorů. Jinými slovy, může být v programu k dispozici pouze jeden přístup k podprogramu, ale dojde až do určitého okamžiku předem. Tímto způsobem je to analogický cyklus s jeho specifickým použitím.

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

Přes obecnou implementační schéma a specifickou aplikaci v každém jednotlivé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 nakonec 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 pochopí, může to být zpočátku obtížné, takže 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 pochopit samotnou podstatu 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.