Übungen: Rekursive Methoden entwerfen

Gib die Schritte beim Entwurf einer rekursiven Methode in der richtigen Reihenfolge an.

Ordne jedem Problem die Abbruchbedingung zu, die zu einer naheliegenden rekursiven Lösung passt.

Gesucht ist eine rekursive Methode für \(b^e\) mit \(e \ge 0\). Nenne alle Aussagen, die als Abbruchbedingung oder Zerlegung korrekt sind.

Wende die Methode ziffernProdukt auf verschiedene Zahlen an.

static int ziffernProdukt(int n) {
    if (n < 10) return n;
    return n % 10 * ziffernProdukt(n / 10);
}

Bestimme zu jedem Problem den passenden Rekursionsschritt.

Die Methode soll zählen, wie oft x in a ab Index i vorkommt. Überprüfe sie.

Erstelle aus den Bausteinen eine Startmethode minimum(a) und eine rekursive Hilfsmethode minimum(a, i) für nicht leere Reihungen.

Entwirf Schritt für Schritt eine rekursive Methode istAufsteigend(a, i).

Untersuche die Methode f: Welchen Wert liefert f(9875)?

static int f(int n) {
    if (n < 10) return n;
    return f(n % 10 + f(n / 10));
}

anzahlTeiler(n, t) soll die Teiler von n zählen, die mindestens t groß sind; gestartet wird so, dass alle Teiler gezählt werden. Implementiere die Methode, indem du die Lücken füllst.

static int anzahlTeiler(int n, int t) {
    if (t > n) return — wählen —01n;
    if (n % t == 0) return — wählen —1 + anzahlTeiler(n, t + 1)anzahlTeiler(n, t + 1)1 + anzahlTeiler(n, t);
    return — wählen —anzahlTeiler(n, t + 1)01 + anzahlTeiler(n, t + 1);
}
// Start: anzahlTeiler(12, — wählen —102)  liefert 6