Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / Java

Rekurzia a zásobník volaní

Rekurzia a zásobník volaní: Rekurzia nastáva, keď metóda volá priamo či nepriamo samu seba; každé volanie má vlastný rámec zásobníka, preto potrebuje základný prípad a postup.

Verzia: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime

Syntax

recursion

Rekurzia nastáva, keď metóda volá priamo či nepriamo samu seba; každé volanie má vlastný rámec zásobníka, preto potrebuje základný prípad a postup.

Použi ju pre obmedzené stromy a rozdeľ a panuj; hlboký lineárny prechod nahraď iteráciou s Deque.

Java nezaručuje optimalizáciu koncového volania, takže správna, ale hlboká rekurzia môže skončiť StackOverflowError.

Prázdny vstup musí dosiahnuť základný prípad a cyklický graf potrebuje množinu navštívených uzlov.

Dva základné prípady ukončia volania: factorial(5) vypíše 120 a rekurzívny Euklidov gcd(48,18) vypíše 6.

Príklady

public class Main {
    static int factorial(int n) {
        return n <= 1 ? 1 : n * factorial(n - 1);
    }

    static int gcd(int a, int b) {
        return b == 0 ? a : gcd(b, a % b);
    }

    public static void main(String[] args) {
        System.out.println(factorial(5));
        System.out.println(gcd(48, 18));
    }
}

Výsledok

120
6

Dva základné prípady ukončia volania: factorial(5) vypíše 120 a rekurzívny Euklidov gcd(48,18) vypíše 6.

Zdroje