Als ich zum ersten Mal etwas über rekursive Funktionen lernte, fiel es mir schwer, sie zu verstehen. Ich habe es verstanden, indem ich es damals auf Papier geschrieben habe, also habe ich es diesmal illustriert.
Eine Funktion, die sich innerhalb der durch def ~ end
definierten Funktion aufruft.
Wenn es berühmt ist, wird die Fibonacci-Funktion oft als Einführung in rekursive Funktionen behandelt.
Wenn Sie neu in diesem Bereich sind, suchen Sie bitte.
Das Produkt von n aufeinanderfolgenden natürlichen Zahlen von> 1 bis n heißt die Potenz von n. Schreiben Sie n! Zum Beispiel 4! = 1 × 2 × 3 × 4 = 24. Die Potenz von 0 ist jedoch 1.
Quelle: goo dictionary
def factorial(num)
if num == 1 || num == 0
return 1
end
return num * factorial(num - 1)
end
Es ist ein sehr einfacher Code, aber es ist überraschend verwirrend, wenn Sie in Ihrem Gehirn darüber nachdenken.
Ich bin noch neu in rekursiven Funktionen, daher bin ich immer noch verwirrt über komplizierte Dinge. Ich denke jedoch, dass der diesmal abgebildete Code die Grundlage ist. Wenn ich mich verliere, werde ich zum Anfang zurückkehren.
Ich hoffe, dieser Artikel hilft jemandem, rekursive Funktionen zu verstehen.
Recommended Posts