P3: Komplett rekursiv oder halb iterativ? - List<Triangle>

LukasP
Erstie
Erstie
Beiträge: 14
Registriert: 17. Okt 2014 22:35

P3: Komplett rekursiv oder halb iterativ? - List<Triangle>

Beitrag von LukasP » 14. Jun 2015 21:38

Ich gehe durch meine Triangulation durch und erstelle mir eine Liste mit der ich arbeite.

Ist das so korrekt, oder sollen alle Schritte komplett in der Rekursion stattfinden?

Ich wuerde beim halb rekursiven, halb iterativen Verfahren auf die Laufzeit`2n` kommen.
Dafuer wuerde ich natuerlich die Komplexitaet der Rekursion minimieren, was den Code schoener macht und Codeduplizierung vermeidet.
Ich habe momentan eine Crawlfunktion, um alle Triangles zu crawlen, anstatt `n` rekursive Funktionen, die jeweils leicht abgewandelt das Gleiche machen.

CryNickSystems
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 119
Registriert: 30. Apr 2015 18:27

Re: P3: Komplett rekursiv oder halb iterativ? - List<Triangl

Beitrag von CryNickSystems » 14. Jun 2015 21:47

Aufgabe 3 und 4 müssen (wie bereits in einem anderen Thread gesagt) nicht rekursiv sein.

Das sollte deine Frage beantworten 8)

EDIT:
Okay, betreff gelesen und dann geantwortet.
Dein "durchiterieren" durch die Triangulation soll rekursiv sein, also jeder "Iterationsschritt" ist ein Aufruf der rekursiven Methode.

LukasP
Erstie
Erstie
Beiträge: 14
Registriert: 17. Okt 2014 22:35

Re: P3: Komplett rekursiv oder halb iterativ? - List<Triangl

Beitrag von LukasP » 14. Jun 2015 21:49

Meine Frage bezieht sich auf die Aufgaben 1+2.
Reicht es, wenn ich die Triangulation rekursiv crawle, um die Anforderung "rekursiv" zu erfuellen, oder muss auch das Anfertigen der Kantenliste innerhalb der Rekursion stattfinden?
(Denn das tut es im Moment bei mir noch nicht)
[edit: Ich habe natuerlich mit der Hilfsfunktion auch das getTriangle(Point p) auf Anhieb loesen koennen.]

Benutzeravatar
felicis
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 114
Registriert: 14. Apr 2015 20:25

Re: P3: Komplett rekursiv oder halb iterativ? - List<Triangl

Beitrag von felicis » 15. Jun 2015 00:34

Ich habe das genau so gemacht (die Methode kann man für die zweite Aufgabe gut recyclen) :)

felicis

LukasP
Erstie
Erstie
Beiträge: 14
Registriert: 17. Okt 2014 22:35

Re: P3: Komplett rekursiv oder halb iterativ? - List<Triangl

Beitrag von LukasP » 15. Jun 2015 01:07

Eben, das war so mein Gedanke.

Dann bin ich ja etwas beruhigt.

Antworten

Zurück zu „Archiv“