Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / Java

Rekurze a zásobník volání

Rekurze a zásobník volání: Rekurze nastává, když metoda volá přímo či nepřímo samu sebe; každé volání má vlastní rámec zásobníku, proto potřebuje základní případ a postup.

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

Syntaxe

recursion

Rekurze nastává, když metoda volá přímo či nepřímo samu sebe; každé volání má vlastní rámec zásobníku, proto potřebuje základní případ a postup.

Použij ji pro omezené stromy a rozděl a panuj; hluboký lineární průchod nahraď iterací s Deque.

Java nezaručuje optimalizaci koncového volání, takže správná, ale hluboká rekurze může skončit StackOverflowError.

Prázdný vstup musí dosáhnout základního případu a cyklický graf potřebuje množinu navštívených uzlů.

Dva základní případy ukončí volání: factorial(5) vypíše 120 a rekurzivní Eukleidův gcd(48,18) vypíše 6.

Pří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ýsledek

120
6

Dva základní případy ukončí volání: factorial(5) vypíše 120 a rekurzivní Eukleidův gcd(48,18) vypíše 6.

Zdroje