Das deutsche Python-Forum

Ich habe das Hanoi-Programm schon soweit, dass es mir die Schritte ausgibt und es zeigt mir auch an von wo nach wo die Scheibe getragen werden. Ich würde gerne es soweit bekommen dass es mir zum Schluss ausgibt, welche/r Mönch/Person wie
oft eine Scheibe getragen hat. Könnt ihr mir da bitte weiterhelfen?

Nachdem du alle deine Beiträge in aaaa und bbbb gelöscht hast, sehen deine Chancen auf Hilfe wohl eher schlecht aus.

mo--- hat geschrieben:Ich habe das Hanoi-Programm schon soweit, dass es mir die Schritte ausgibt und es zeigt mir auch an von wo nach wo die Scheibe getragen werden. Ich würde gerne es soweit bekommen dass es mir zum Schluss ausgibt, welche/r Mönch/Person wie
oft eine Scheibe getragen hat. Könnt ihr mir da bitte weiterhelfen?

Code: Alles auswählen

 
i=0
def trage (Scheibe,von,nach):
    global i
    i+=1
    print "Schritte",i,":""Trage Scheibe",Scheibe,"von",von,"nach",nach
def Bewegung(Anzahl,von,nach,via):
    if Anzahl==0:
        return 0
    Bewegung(Anzahl-1,via,nach)
    trage(Anzahl,von,nach,)
    Bewegung(Anzahl-1,via,nach,von)
def main():
    Bewegung(4,"A","C","B")


if __name__ == '__main__':
    main()

Meinst du die Anzahl der Schritte zählen?

@mo---: Die Anzahl der Schritte wird ja schon gezählt. Ist mit ``global`` nicht schön, da bräuchte man eigentlich schon objektorientierte Programmierung zu. (Wenn es eine halbwegs „pythonische” Lösung sein soll.)

Die Frage nach welcher Person stellt sich IMHO nicht, da dass ja *eine* Person macht. So kenne ich das jedenfalls. Ansonsten müsste man spezifizieren wie viele Personen beteiligt sind und wie die sich verhalten.

Edit: Getestet hast Du das offensichtlich nicht: