Rekursive Funktion: Countdown

Teil des Abschnitts Logik & Ablauf der Dart-Journey von Coddy. Lektion 48 von 65.

Jetzt ist es an der Zeit, Rekursion mit einer einfachen Countdown-Funktion in die Praxis umzusetzen. Diese Übung hilft dir zu verstehen, wie der Basisfall und der rekursive Schritt im echten Code zusammenwirken.

Eine Countdown-Funktion beginnt mit einer Zahl und gibt jede Zahl bis auf null aus. So funktioniert dies mithilfe von Rekursion: Wenn die Zahl größer als null ist, gib sie aus und rufe dann dieselbe Funktion mit einer kleineren Zahl auf. Wenn die Zahl null erreicht, stoppe.

void countdown(int number) {
  if (number <= 0) {
    print("Done!");
    return; // Basisfall - hier stoppen
  }
  
  print(number);
  countdown(number - 1); // Rekursiver Schritt
}

Der Basisfall prüft, ob number <= 0 gilt – dann hören wir auf, die Funktion aufzurufen. Der rekursive Schritt ruft countdown(number - 1) auf. Dabei handelt es sich um dasselbe Problem, jedoch mit einer kleineren Eingabe, wodurch wir uns schrittweise dem Basisfall nähern.

Wenn du countdown(3) aufrufst, gibt es 3 aus, ruft dann countdown(2) auf, das 2 ausgibt, ruft dann countdown(1) auf, das 1 ausgibt, ruft dann countdown(0) auf, das „Done!“ ausgibt und stoppt.

Aufgabe

Einfach

Erstelle ein Programm, das einen rekursiven Countdown-Timer mit benutzerdefinierten Nachrichten implementiert. Dein Programm demonstriert Rekursion, indem es von einer vorgegebenen Zahl herunterzählt und bei jedem Schritt personalisierte Nachrichten anzeigt.

Lies eine Zeichenketteneingabe ein, die die Startzahl für den Countdown darstellt
Lies eine Zeichenketteneingabe ein, die ein benutzerdefiniertes Nachrichtenpräfix darstellt (z. B. "Launch in", "Timer" oder "Countdown")
Wandle die erste Eingabe mithilfe von int.parse() in eine Ganzzahl um
Erstelle eine rekursive Funktion namens customCountdown, die zwei Parameter entgegennimmt:

Eine Ganzzahl number, die den aktuellen Countdown-Wert darstellt
Eine Zeichenkette messagePrefix für die benutzerdefinierte Nachricht

Die Funktion soll die folgende Logik implementieren:

Basisfall: Wenn die Zahl kleiner oder gleich 0 ist, gib "Countdown complete!" aus und kehre zurück
Rekursiver Schritt: Gib das Nachrichtenpräfix gefolgt von der aktuellen Zahl aus und rufe sich anschließend selbst mit number - 1 auf

Rufe die Funktion customCountdown mit der umgewandelten Zahl und dem Nachrichtenpräfix auf
Zeige die Ergebnisse exakt im unten dargestellten Format an

Wenn die Eingaben beispielsweise "5" und "Launch in" lauten, sollte dein Programm Folgendes ausgeben:

Starting countdown from: 5
Message prefix: Launch in
========================
Launch in 5
Launch in 4
Launch in 3
Launch in 2
Launch in 1
Countdown complete!

Wenn die Eingaben "3" und "Timer" lauten, sollte dein Programm Folgendes ausgeben:

Starting countdown from: 3
Message prefix: Timer
========================
Timer 3
Timer 2
Timer 1
Countdown complete!

Wenn die Eingaben "0" und "Ready" lauten, sollte dein Programm Folgendes ausgeben:

Starting countdown from: 0
Message prefix: Ready
========================
Countdown complete!

Dein Programm muss die rekursive Funktion customCountdown implementieren, die sich selbst mit einer um 1 verringerten Zahl aufruft, bis sie den Basisfall erreicht. Die Funktion soll bei jedem rekursiven Aufruf die benutzerdefinierte Nachricht mit der aktuellen Zahl ausgeben und dabei veranschaulichen, wie Rekursion ein Problem in kleinere, identische Teilprobleme zerlegt. Verwende String-Interpolation, um die Countdown-Nachrichten als "$messagePrefix $number" zu formatieren.

Probier es selbst

import 'dart:io';

// TODO: Erstelle hier deine customCountdown-Funktion
// Denke daran, den Basisfall (number <= 0) und den rekursiven Schritt zu behandeln

void main() {
  // Eingabe lesen
  String? startingNumber = stdin.readLineSync();
  String? messagePrefix = stdin.readLineSync();
  
  // Zeichenkette in Ganzzahl umwandeln
  int number = int.parse(startingNumber!);
  
  // Anfangsinformationen anzeigen
  print('Starting countdown from: $number');
  print('Message prefix: $messagePrefix');
  print('========================');
  
  // TODO: Rufe hier deine customCountdown-Funktion auf
  // Remember to handle null safety for messagePrefix
}