So finden Sie die Fakultät rekursiv in Python
Fakultät: Beispielsweise bezieht sich 5 auf die „Fakultät von 5“, d. h. 5! = 1* 2*3*4*5.
„Rekursion“ ist eine Funktion, die sich selbst aufruft.
Empfohlenes Lernen: Python-Video-Tutorial
def f(x):
if x == 0:
return 0
elif x == 1:
return 1
else:
return (x * f(x-1))
print(f(5))Code-Erklärung: Wenn x=5, dann wird der Wert von 5*f(4) zurückgegeben. Wenn Sie diesen Wert wissen möchten, müssen Sie zunächst berechnen, was f(4) ist. Gemäß der Funktion f(x) ist f(4) = 4*f(3), also f(5) = 5*4*f(3). Analog gilt f(5) = 5*4*3*2*f(1). Die Funktion f(x) besagt, dass bei x==1 der Rückgabewert 1 ist. Also: f(5) = 5*4*3*2*1 = 120. Daher lautet das Ausgabeergebnis wie folgt:
120
Es klingt sehr mühsam und schwer zu verstehen. Was ist, wenn wir keine rekursiven Funktionen verwenden? Mit dem einfachsten Code kann es wie folgt geschrieben werden:
f = 1
for i in range(1,6):
f = f * i
print(f)Das Ergebnis ist immer noch 120.
Das obige ist der detaillierte Inhalt vonSo finden Sie die Fakultät rekursiv in Python. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!
