[Illustration] Hierarchische rekursive Funktion [Ruby]

Einführung

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.

Was ist eine rekursive Funktion?

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.

Was ist Bodenbelag?

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

Code mit rekursiven Funktionen

def factorial(num)
  if num == 1 || num == 0
    return 1
  end
  return num * factorial(num - 1)
end

• Wenn "num <0" übergeben wird, wird dies diesmal nicht berücksichtigt.

Es ist ein sehr einfacher Code, aber es ist überraschend verwirrend, wenn Sie in Ihrem Gehirn darüber nachdenken.

Illustriert

Am Ende

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.