Auch hierfür danke

Ich wollte dann zählen, wenn ich jedem Wort, welches bis jetzt in der Ergebnisliste ist, jedes Element angehängt habe. Theoretisch müsste ich ja dann das Zählen auf Höhe von der ersten for-Schleife stellen. Aber wenn ich es dorthin packe, dann bleibt zaehler immer auf 0

Meine Idee war, dass ich den Zähler, welcher von 0 bis zum Endwert hochzählt (deshalb eben Zähler) nachdem ich jeden Buchstaben an alle bisher erstellten Kombinationen angehängt habe, um 1 erhöhe (+=1), damit ich im nächsten Aufruf Wörter mit der Länge +1 erstellen kann (ähnlich wie bei der Rekursion)

Okay, ich habe die Ergebnisliste jetzt als lokale Variable mit [] gesetzt. Aber wieso verlässt das Programm die while-Schleife denn nicht? Ich habe doch als Bedingung angegeben, dass zaehler ungleich dem Endwert sein muss. Und wenn ich mir den zaehler jeweils mit Print ausgeben lasse, dann steigt er ...

Hallo nochmal,

vielen Dank euch beiden für die Hilfe!
Ich habe jetzt den Code von Sirius vervollständigt:

def kartesisches_produkt(alphabet, n):
ergebnis = []
if n == 0:
ergebnis.append("")
return ergebnis
if n == 1:
for element in alphabet:
ergebnis.append(element)
return ergebnis
for ...

Dennoch vielen Dank für die Hilfsbereitschaft!

Achso, ich hab mich jetzt mit magische lösung durcheinander bringen lassen. Aber wenn doch die Funktion kartesisches_produkt schon über das Alphabet iteriert, was soll denn die magische Funktion noch zusätzlich machen?

Okay, also in magische Lösungen wird quasi schon der nächste Durchgang gemacht? Und du fängst ja dann bei z.b. n=4 an und verringerst dann in magische Lösungen n. Und magische Lösungen soll jetzt die Kombinationen, welche die Hauptfunktion sucht, mit dem regulären Ausdruck prüfen?

Sirius3 hat geschrieben: Freitag 11. Oktober 2019, 14:54 Was meinst Du mit dem "immer" beim Löschen?

Wenn wir bis jetzt Backtracking gemacht haben, haben wir immer ein Element angefügt und es kurz darauf beim nächsten Aufruf wieder gelöscht

Kurze Verständnisfrage: Wieso denn genau n-1? Das verstehe ich noch nicht wirklich

Okay, wir haben es eben so beigebracht bekommen, dass wir immer das letzte angefügte Element löschen. Irgendwie kommt es mir so vor als würde jeder das anders machen als wir im Unterricht :?

Ich habe jetzt an folgendes gedacht:

def kartesisches_produkt (n, a):
while n >= 0:
magische_loesung(n ...

Also dann würde ich es so beschreiben:

Zu Beginn habe ich eine leere Liste. Außerdem habe ich n Elemente im Alphabet. Nun schreibe ich jedes Element im Alphabet in eine Teilliste und eine Ergebnisliste. Die Teilliste ist immer dann voll, wenn len(teilliste) == der Zählvariable ist. Diese zählt ja ...

Hey, danke erstmal für die Antwort. Ich wollte es ja auch so machen wie du gesagt hast und das oben gezeigte Programm soll ja zuerst auch die ganzen Kombinationen generieren. Aber ich scheitere eben schon daran. Für mich ist es schwer zu verstehen wie ich nun weiter verfahren muss

Hallo nochmal,

in einem weiteren Teil der Aufgabe soll nun folgendes gemacht werden:

Ich soll alle Kombinationen aus den Elementen des Alphabets von Länge x bis Länge y erstellen. Man möchte also z.B. aus dem Alphabet a und b die Kombinationen mit Länge 1 bis 2 erstellen, was dann dieses Ergebnis ...

Danke für die äußerst fachliche Hilfe! Aber ich habe es eben so als Arbeitsauftrag bekommen, an den ich mich halten soll, auch wenn das im Auge eines erfahrenen Programmierers keinen Sinn ergibt bzw keine gute Übung ist.

Vielen Dank! Habe auf das Leerzeichen gar nicht geachtet

Okay, ich werde es mir aneignen. Aber wieso ist der Ausdruck denn jetzt ein anderer? Ich habe ihn doch nur in eine Variable geschrieben? Den Nutzen des Alphabeths kann ich nicht sagen, wir sollen die Klasse nur als Übung programmieren.

Ich habe noch eine kleine Verständnisfrage:

Wenn ich die Konstante ^a(a|b|c) *b$ in der Match Zeile manuell eingebe, dann gibt mir die Methode richtigerweise True zurück. Jetzt habe ich den Code wie folgt geschrieben:

import re

class Rega:

def __init__(self,alphabet, RA):
self.alphabet ...

Alles klar, danke für eure Hilfen

Okay, danke. Aber ich persönlich wäre nur auf meinen Weg von selbst gekommen. Für die Feinheiten fehlt es mir noch an Übung