D120.de/forum

Hmm, also bei (perm ..) fallen mir spontan zwei mögliche Ansätze ein, die aber beide so ihre Probleme haben... 1. Ansatz (auch auf dem Arbeitsblatt beschrieben): Ans Ende der Liste gehen, bis die Liste nur noch aus einem Element besteht. Dann das vorhergehende Element mit insert-everywhere überall e...

Hey, guten Morgen =) Müssen wir uns für die Probleklausur anmelden, die am 17.12. stattfindet und wenn ja, wo und bis wann? Hab nämlich was von einen Monat vorher gehört und nunja, das wäre bereits am Samstag.

Joa, ich habs ja schon.. Jetzt noch perm... mal überlegen^^

(insert-everywhere 5 '(3 2)) --> (list (list (list 5 3 2)) (list (list 3 5 2)) (list (list 3 2 5)))

ist immer wieder einmal list zu viel, oder? Oo

Edit: Okay, ein cons rausgenommen, jetz gehtz ;D Danke, ich find' die Lösung sensationell^^ Zumal ich jetz map verstanden habe danke, Alex

Und was soll map genau machen in dem Fall?? Hmm, wenn Problem ist jetzt, dass ich nicht weiß, wie ich map sagen soll, dass er die von generate-all-pos erzeugte Liste nacheinander durchgehen soll... Bisher mache ich nur mit (first ....) oder (first (rest ... ) und so, das stimmt auch soweit, aber ich...

JA, aber insert-everywhere, gibt dir eine Liste, in der alle möglichen Positionen in der das X eingefügt werden kann, zurück. Joa, also sieht mein Ansatz so aus, dass ich sag: Wenn die Liste leer ist, dann (cons x empty) Wenn rest der Liste leer is, dann Ausgabe Wenn die Liste ein Element hat, dann...

Hab ich doch schon mit insert-at, oder?

Tss.. Ich hab weiter nichmal ne Minimalchance, das insert-everywhere rauszufinden, da helfen alle Tipps nix Oo Mein Problem ist, dass mir die doppelte Rekursion, also insert-at mit dem Rest von der von generate-all-pos erstellten Liste UND insert-everywhere erneut aufrufen, einfach ein Rätsel is =) ...

Also ich würde es genau anders sehen. Ein leeres Passwort hat keine Elemente, die nicht im Alphabet sein könnten, daher ist ein leeres Passwort immer ein gültiges, da es kein ungültiges Element hat. Des Weiteren kann man davon ausgehend die Rekursion auch so aufbauen, dass man bei [(empty? password)...

Mein Problem ist, dass ich bisher einfach keine Ahnung habe, welche Funktion ich über die Liste drüber laufen lassen soll. Ich kann ja bei Scheme nicht mehrere Funktionen nacheinander ausführen, was mich immer wieder erneut Schwierigkeiten bereitet. Irgendwie fehlt mir komplett der Ansatz bei insert...

Ist ja klar, aber mal angenommen, ich will expt nicht verwenden? Weil bei der insert-everywhere Aufgabe funktioniert das eben so einfach nicht

Hmm, also mein Problem ist, dass ich glaube ich map im Zusammenhang mit Rekursion noch nicht verstanden habe... Also das Beispiel aus der Vorlesung ist ja das hier: (define (square x) (* x x)) (define (square-list list) (map square list)) (square-list '(1 2 3 4 5)) Das heißt, dass '(1 2 3 4 5) dann ...