also ich möchte ein C++ Programm in ein Python neu schreiben, jetzt stehe ich jedoch vor einem Problem. In dem C++ Programm kommt folgender Code vor.
Code: Alles auswählen
void backtrack(map m, aktKnoten ) {
// ...
// rekursiver Aufruf
backtrack(m, nächsterKnoten(aktKnoten));
}
// ...
map m;
backtrack(m, m.first_node());
Also die Klasse 'map' entspricht in der dictionary-Klasse aus Python, in dem Backtrackingalgorithmus muss ich die Elemente der Map einzeln durchlaufen.
In Python sieht dass bei mir in etwas so aus.
Code: Alles auswählen
def backtrack(dict, cur):
value = cur
# do stuff ...
# rekursiver Aufruf
try:
backtrack(dict, cur.next())
except StopIteration:
pass # Keine weiteren Elemente
# ...
# Aufruf
backtrack(d, iter(d))
PS: Falls diese Frage trivial ist, bin relativ neu in Python.
Danke, Stefan