Rekursion ist eine der mächtigsten Ideen in all der Informatik. Oft als " Teile-und -Herrsche "-Ansatz zur Lösung von Problemen genannt, ermöglicht Rekursion Sie ein Problem lösen , indem ein oder mehrere "kleinere" Versionen des gleichen Problem zu lösen, und dann tut eine kleine Menge von zusätzlichen oder Kombination von Arbeit . Auf diese Weise können viele sehr komplexe Probleme mit extrem elegant Algorithmen gelöst werden. Things You
Microsoft Visual Basic
brauchen anzeigen Weitere Anweisungen
1

Erstellen Sie eine neue Visual Basic-Funktion . Zum Beispiel: .

Funktion gcd (ByVal x As Integer , ByVal y as Integer ) As IntegerEnd Funktion

Diese Funktion wird den größten gemeinsamen Teiler von zwei Zahlen berechnen
2

Fügen Sie einen Test zwischen der Funktion und End Function Linien zwischen dem "base case" und unterscheiden " rekursiven Fall . " Basis Fälle sind sehr wichtig in rekursiven Funktionen - ohne einen, der Code wird in der Regel zu einer Endlosschleife führen und vermutlich zu einem Absturz Ihres Programms. Zum Beispiel sieht die Basis Fall für die " ggT "-Funktion wie folgt aus:

Wenn y = 0 Then ' Dies wird die Basis sein CASEELSE ' Dies ist die rekursive caseend sein wird, wenn

3

hinzufügen Basisfall . Dies ist der Wert , dass Ihre Funktion , wenn es ein Problem so klein, dass sie nicht brechen sie weiter stößt zurückgibt. Für die " ggT "-Funktion , sieht es wie folgt aus:

Return x
4

Fügen Sie einen rekursiven Fall . Wenn Ihre Funktion auftritt, ruft sie sich mit einem einfacheren Problem, das es zu lösen helfen, das größere Problem wird . In dem Fall des " gcd "-Funktion ist die einfachere Problem so gewählt, dass das Ergebnis tatsächlich ist das Ergebnis für die gesamte komplexes Problem. Es sieht wie folgt aus:

Return ggT ( y, x Mod y)
5

Testen Sie Ihre Funktion . Es ist immer wichtig , um rekursive Funktionen mit der Base-Case und einige rekursive Fällen als Eingabe testen. Versuchen Sie, von Tests, die außerhalb der Norm sein könnte , wie negative Zahlen zu denken.