Hallo Community, könnte mir jemand eine Hilfestellung geben und erklären wie diese Rekursion funktioniert? Es ist Teil einer Probeklausur und da mir diese rekursiven Aufrufe Probleme bereiten, wäre ich froh darüber wenn ihr mir soweit helfen könnten, dass ich es selber komplett nachvollziehen kann.
Eine Aufgabe ist zu bestimmen, welche die ersten 8 Ziffern der Ausgabe bei einer Parameterübergabe von n= 4 sind. Die ersten 8 Ziffern wären AABAABBA, aber wie wird dieser Aufruf denn genau abgearbeitet?
Ein anderer Aufgabenteil fordert die genaue Anzahl der ausgegebenen Ziffern bei einer Paramterübergabe von n= 7. Wie kann ich denn die Anzahl der Ziffern im Kopf berechnen?(Bei einer Klausur haben wir standardmäßig keine Entwicklungsumgebung und durchschnittlich nur ca. 6min pro Aufgabe).
Über Vorschläge und Denkanstöße freue ich mich sehr
Java:
public class RekursionProbeklausurAufgabe7 {
static void ery(int n) {
if (n == 0)
return;
ery( n-1);
A();
yre( n-1);
}
static void yre(int n) {
if (n == 0)
return;
ery( n-1);
B();
yre( n-1);
}
static void A() {
System.out.print("A");
}
static void B() {
System.out.print("B");
}
public static void main(String[] args) {
int n = 4;
ery(n);
System.out.println();
}
}
Ein anderer Aufgabenteil fordert die genaue Anzahl der ausgegebenen Ziffern bei einer Paramterübergabe von n= 7. Wie kann ich denn die Anzahl der Ziffern im Kopf berechnen?(Bei einer Klausur haben wir standardmäßig keine Entwicklungsumgebung und durchschnittlich nur ca. 6min pro Aufgabe).
Über Vorschläge und Denkanstöße freue ich mich sehr