Co je to Rekurze?
Výraz:
Rekurze
Význam:
Rekurze - metoda definování určitého objektu pomocí sebe sama.
Používá se v matematice či programování. V programování se hovoří o tzv. rekurzivní funkci. Jedná se o to, že jedna stejná funkce (nebo podprogram) je neustále opakovaně volána. To, kdy se cyklus zastaví, záleží na definované podmínce.
Existují dva základní druhy rekurzivního chování. Odlišnost spočívá v tom, kolik podprogramů se daného procesu účastní. V prvním případě hovoříme o přímé rekurzi, to když podprogram volá pouze sám sebe.
Rekurze nepřímá je ve chvíli, kdy volání podprogramů utvoří kruh. V praxi to znamená, že při třech myslitelných funkcích je ve funkci A() volána funkce B(). V té následně funkce C(), která volá zase zpět funkci A(). Vytvoří se tak logicky zmiňovaný cyklus.
Rekurzi lez využívat například při počítání faktoriálu či rozkladu jedné úlohy na menší úlohu stejného typu.
Používá se v matematice či programování. V programování se hovoří o tzv. rekurzivní funkci. Jedná se o to, že jedna stejná funkce (nebo podprogram) je neustále opakovaně volána. To, kdy se cyklus zastaví, záleží na definované podmínce.
Existují dva základní druhy rekurzivního chování. Odlišnost spočívá v tom, kolik podprogramů se daného procesu účastní. V prvním případě hovoříme o přímé rekurzi, to když podprogram volá pouze sám sebe.
Rekurze nepřímá je ve chvíli, kdy volání podprogramů utvoří kruh. V praxi to znamená, že při třech myslitelných funkcích je ve funkci A() volána funkce B(). V té následně funkce C(), která volá zase zpět funkci A(). Vytvoří se tak logicky zmiňovaný cyklus.
Rekurzi lez využívat například při počítání faktoriálu či rozkladu jedné úlohy na menší úlohu stejného typu.
Mohlo by vás také zajímat: faktoriál