Übungen: Rekursive Aufrufe verfolgen

Ordne jedem Begriff seine Bedeutung zu, indem du passende Kartenpaare aufdeckst.

Betrachtet wird der Aufruf summeQuadrate(4). Gib alle zutreffenden Aussagen an.

static int summeQuadrate(int n) {
    if (n == 0) return 0;
    return n * n + summeQuadrate(n - 1);
}

Beschreibe den Ablauf von fakultaet(3), indem du die Lücken füllst.

Stelle den Ablauf von rest(17, 5) in der Tracetabelle dar.

static int rest(int a, int b) {
    if (a < b) return a;
    return rest(a - b, b);
}

Berechne Werte, Aufrufzahl und Tiefe für die baumrekursive Methode t.

static int t(int n) {
    if (n <= 2) return 1;
    return t(n - 1) + t(n - 3);
}

Beim Aufruf fib(3) entstehen fünf Aufrufe. Bestimme die Reihenfolge, in der sie beendet werden.

Die Methode arbeitet auf int[] a = {4, -2, 7, -5, -1}; und wird mit zaehleNegative(a, 4) gestartet. Ermittle die gesuchten Werte.

static int zaehleNegative(int[] a, int i) {
    if (i < 0) return 0;
    int z = zaehleNegative(a, i - 1);
    if (a[i] < 0) z++;
    return z;
}

Die Methode soll beim Aufruf summe(3, ...) jeden Aufruf ausgeben — jeden tieferen um zwei Leerzeichen weiter eingerückt, den ersten ganz ohne Einrückung. Ergänze die fehlenden Stellen.

static int summe(int n, String einzug) {
    System.out.println(einzug + "summe(" + n + ")");
    if (n == 0) return 0;
    return n + summe(— wählen —n - 1nn + 1, — wählen —einzug + "  "einzug"  ");
}
// Start:
summe(3, — wählen —"""  ""summe");

Analysiere die Methode g: Wie viele Aufrufe von g entstehen insgesamt bei g(5)?

static int g(int n) {
    if (n <= 1) return 1;
    return g(n - 1) + g(n - 1);
}

Beurteile für jede Methode, wie viele Rahmen höchstens gleichzeitig auf dem Aufrufstapel liegen, wenn sie mit einer großen Zahl n aufgerufen wird.