Aufgabe 11.5

Bachelor Parallele und funktionale Programmierung
1

11.5 a) Rekursion

Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.

2

Aufgabe 11.5
Hallo,

stehe irgendwie auf dem Schlauch. Bekomme bei meiner enumPaths die Rekusion irgendwie nicht hin.

for(x<-als(0)) enumPaths("blabla")

wieso wird mir hier type mismatch; found : Unit required: List[Int] angegeben?

Gebe ich nur enumPaths(“Blabla”) an gehts, aber ich möchte ja in meinem Fall für jede Abzweigung einmal die Rekursion starten, also dachte ich eben ein for über als würde das regeln. Es sollte doch enumPaths mit jweils einer “Abzweigung” aufrufen?

Hoffe jm. versteht mein Problem und kann mir vllt einen kleinen Schubser geben.
Danke!

3

Falls es etwas unverständlich ist hier mein Pseudocode:

enumPaths{
     Wenn n == 0 wars das
     if(d in den besuchten Knoten) {
          den Weg dahin ausgeben
     }else{
          Rekursionsaufruf mit allen möglichen Pfraden vom aktuellen Knoten aus
     }
}
4

Das liegt daran, dass Scala immer den letzten Wert zurückgibt. Da allerdings nach deiner Schleife nichts steht, kommt diese Fehlermeldung zustande → Rückgabewert fehlt.

Wenn dir der Rückgabewert erstmal egal ist, kannst du unter der Schleife ja einfach mal “Nil” schreiben und deinen Code weiterschreiben.

5

Ich komm dann aber einfach nicht drauf wie der Rekursive Aufruf nun funktionieren soll …

6

Probier’s mal mit yield enumPaths, dann wird für jedes als(0) enumPaths ausgeführt, also hast du deine Rekursion :slight_smile: (ohne deinen restlichen Code zu kennen)

7

Mit yield machts ja aber dann eine Liste draus, dann sagts mir dass List[List[Int]] rauskommt aber List[Int] erwartet wird…

8

Ja, dementsprechend musst du da auch noch etwas rumbasteln. Versuchs mal mit einer Hilfsfunktion.

9

.flatten ist das was du suchst.

10

1000 Dank!

11

Bei SCALA dürfen wir ja Hilfsfunktionen erstellen oder?

Habe jetzt meiner Meinung nach alles richtig & meine Testcases laufen, habe aber ein rotes Ausrufezeichen…

12

Ja, am besten die Hilfsfunktion innerhalb der Funktion selbst erstellen

Ansonsten: kein mutable (var), methoden Signaturen nicht verändert? (Richtig geschrieben?)

13

Hab die Hilfsfunktion jetzt direkt in den Code wieder umgeschrieben, hab ansonsten auch keine var & keine Signaturen verändert.

komisch…