Python-Faktorielle Rekursionsfunktion

Question

Kann mir jemand Schritt für Schritt erklären, wie diese faktorielle Funktion solche Ausgaben ausgibt? Ich verstehe nicht, warum es alle faktoriellen drucken, dann folgen Zwischenanweisung, da zuerst n = 5 nicht übereinstimmt n == 1, so dass es zu else Anweisung gehen und intermediate ausdrucken wird.

def factorial(n): 
print("factorial has been called with n = " + str(n)) 
if n == 1: 
    return 1 
else: 
    res = n * factorial(n-1) 
    print("intermediate result for ", n, " * factorial(" ,n-1, "): ",res) 
    return res 

print(factorial(5)) 

factorial has been called with n = 5 
factorial has been called with n = 4 
factorial has been called with n = 3 
factorial has been called with n = 2 
factorial has been called with n = 1 
intermediate result for 2 * factorial(1): 2 
intermediate result for 3 * factorial(2): 6 
intermediate result for 4 * factorial(3): 24 
intermediate result for 5 * factorial(4): 120 
120 

Answer 1

Sie verwenden die Rekursionsfunktion zur Berechnung des faktoriellen Werts. Also, wenn Sie diese else-Anweisung erreichen,

else: 
    res = n * factorial(n-1) 

geht die Steuerung auf die Funktion „factorial (n-1)“ Aufruf wieder statt nächsten Anweisungen auszuführen. Wenn die Anweisung erneut aufgerufen wird, wird die Nachricht

gedruckt.

Da "Stack" Datenstruktur hinter dieser Rekursionsfunktion verwendet wird. Daher wird der vorherige Zustand des Programms immer dann in den Stapel geschoben, wenn das Steuerelement für die Funktionsaufrufanweisung verwendet wird, und nacheinander auf eine "LIFO" -Weise ausgegeben. Deshalb der Grund für die Ausgabe.

Siehe diese 2 Links. Du wirst es besser verstehen.

https://www.youtube.com/watch?v=k0bb7UYy0pY

http://www.programmerinterview.com/index.php/recursion/explanation-of-recursion/

Answer 2

Tatsächlich n = 5 im ersten Anruf. Also druckst du "factorial wurde aufgerufen ...", dann gib "if n == 1" nicht ein und gehe zu "else", das zuerst factorial mit einem lokalen n = 4 aufruft und nach dem Ausdruck "intermediate result. .. ". Es wird erwartet, dass jeder Aufruf von Fakultäten diese zwei ausdruckt, mit Ausnahme des letzten faktoriellen (1) Aufrufs, der die else-Anweisung nicht ausführt und daher die "Zwischen" -Dinge nicht ausgibt.