Rekurencja pośrednia

Question

Krótkie pytanie? Po co jest rekurencja pośrednia? Jaka jest różnica między tradycyjną rekurencją, a rekurencją pośrednią poza tym że w przypadku tej pierwszej istnieje tylko jedna funkcja, a w przypadku funkcji pośredniej aż dwie

Answer 1

O rekurencji pośredniej mówimy w sytuacji „łańcucha wywołań”. Przykładowo funkcja f(.) wywołuje funkcję g(.), następnie funkcja g(.) wywołuje f(.), zatem ponowne wywołanie funkcji f(.) realizowane jest bezpośrednio przez funkcję g(.), jednak pośrednio przez f(.), gdyż to f(.) wywołała g(.).

To jest sytuacja kiedy funkcje są rekurencyjnie zagnieżdżone, zauważ : rekurencja jednej funkcji to jest gdy funkcja f() -> wywoła samą siebie f(case-1).... natomiast w pośredniej sytuacji rekurencyjne wywołanie funkcji F jest za pomocą innej funkcji tutaj funkcji g() [ ale jednak samo g(), nie wywola się bez pośrednika, czyli kogoś kto przekazuje wywołanie a jest to funkcja f()], a nie bezpośrednio. Tak tak jakbyś za każdym razem WOŁAŁ swoją siostre, ale nie sam, ale poprzez mame, za każdym razem ty -> mama -> siostra -> i to się zapętla tym że  to nie mama bezpośrednio woła siostre, ale za pomocą posrednika czyli Ciebie  
 

Comments

Aha. No dobra ok. Dzięki. A czy ma to jakieś wymierne korzyści? W sensie co przemawia na korzyść użycia w danym momencie rekurencji pośredniej, zamiast tej normalnej. Jakie to daje korzyści np. w programie?