Warum gibt meine rekursive Python-Funktion manchmal keine zurück?

Warum eine rekursive Python-Funktion manchmal „Keine“ zurückgibt

Im Gegensatz zu iterativen Funktionen verlassen sich rekursive Funktionen auf ihre rekursiven Aufrufe, um Werte zurückzugeben. Wenn die Funktion mehrmals aufgerufen wird, müssen die Rückgabewerte entsprechend behandelt werden, um die gewünschte Ausgabe zu erhalten.

Bedenken Sie den folgenden Python-Code:

<code class="python">def gcdIter(a, b):
    a, b = min(a, b), max(a, b)
    if b % a == 0:
        print(a)
        return a
    gcdIter(a, b % a)</code>

Diese Funktion zielt darauf ab, das Beste zu finden gemeinsamer Teiler zweier Zahlen mittels Rekursion. Bei bestimmten Eingaben kann es jedoch sein, dass „None“ zurückgegeben wird, da der Rückgabewert des rekursiven Aufrufs nicht korrekt verarbeitet wird.

<code class="python">print(gcdIter(306, 136)) # Returns None
print(gcdIter(42, 84)) # Returns 42</code>

Um dieses Problem zu beheben, muss der Code den Rückgabewert des rekursiven Aufrufs an die Hauptfunktion zurückgeben. Durch Ändern der Zeile gcdIter(a, b % a) zur Rückgabe von gcdIter(a, b % a) gibt die Funktion korrekt den größten gemeinsamen Teiler zurück.

<code class="python">def gcdIter(a, b):
    a, b = min(a, b), max(a, b)
    if b % a == 0:
        print(a)
        return a
    return gcdIter(a, b % a)</code>

Alternativ kann die Funktion weiter umgeschrieben werden kompakt als:

<code class="python">def gcd_iter(a, b):
    return gcd_iter(b, a % b) if b else abs(a)</code>

Das obige ist der detaillierte Inhalt vonWarum gibt meine rekursive Python-Funktion manchmal keine zurück?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!