Thema: Rekursion C++
Einzelnen Beitrag anzeigen
Ungelesen 05.04.10, 12:39   #3
ponchosi
Anfänger
 
Registriert seit: Jan 2010
Beiträge: 8
Bedankt: 0
ponchosi ist noch neu hier! | 0 Respekt Punkte
Standard

Zitat:
Zitat von gosha16 Beitrag anzeigen
wie hast du denn die Abfahrzeiten der Busse gegeben? Als Datei? Als Array?

Also vom User eingegeben wird nur der Zeitpunkt X wann der erste Bus fährt, Zeitpunkt Y (wichtig für ne andere Teilaufgabe) wann der letzte Bus fährt und Zeitpunkt Z wann man gerne fahren möchte.
Da reichen ja normale int Variablen. Ich gebe die Anweisung, das der User die Uhrzeit ohne Doppelpunkt schreiben soll, also aus 13:15 wird 1315 !
Damit berechne ich dann n (siehe 1. post)

Aus diesen Daten muss ich rekursiv bestimmen, ob zu diesem Zeitpunkt Z ein Bus fährt oder nicht. Die einzelnen Zeiten, wann ein Bus fährt, muss ich nicht speichern, die sind nicht von belang !

Das wird ja ein Binärbaum sein, also müsste ich, nach meinem Verständnis, 2 rekursive Funktionsaufrufe in der Funktion haben !?

lg
ponchosi ist offline   Mit Zitat antworten