Rekursion ist ein grundlegendes Konzept in der Informatik. Es ist die Mathematik verknüpft , in denen bestimmte Funktionen in Bezug auf sich selbst definiert werden können. Während immer ein wirklich gutes Gefühl für Rekursion kann schwierig sein , in der Lage , Code zu schreiben rekursiv ist eine wichtige Fähigkeit . Rekursive Algorithmen zeigen oft Erkenntnisse über die Struktur oder die Natur eines Problems . Rekursion kann verwendet werden, um Potenzen zu berechnen. Anleitung
1

Öffnen Sie einen Text -Editor wie Notepad. Notepad ist abrufbar unter
2

Typ in der folgenden Definition für eine rekursive Exponentiationsfunktion " Start-> Alle Programme-> Zubehör -> Editor. ":

( define ( expt Basis n )

( if ( = n 0)

1

(* Basis ( expt Basis ( - n 1) ))))

Diese Definition wird in Lisp gegeben . Jedoch kann die gleiche Funktion in jeder Sprache, die Rekursion unterstützt geschrieben werden. Erstens hat die Funktion, die für die Exit-Bedingung , die in unserem Fall passiert, wenn n = 0 zu testen. Dann multipliziert unsere Funktion der Basis mal den Exponenten der Basis auf den ursprünglichen Leistung minus 1 . Dies ist eine Parallele die mathematische Definition der Potenzierung .
3

Öffnen Sie die Definition in einem Dolmetscher . Wenn Sie einen Lisp -Interpreter , verwenden Sie die Funktion wie folgt: .

( 2 Erw 2)

4 zurückkehren wird