Kursbeschreibung
Rekursive Funktionen sind nützlich, weil sich die Lösung eines Problems oft durch Rekursion ergibt. Viele Programmieranfänger haben jedoch Probleme mit der Rekursion, weil sie das Konzept noch nie kennengelernt haben.
Um eine Funktion rekursiv zu definieren, muss man verstehen, wie rekursive Lösungen aufgebaut sind. In diesen Lektionen werden wir besprechen, wie man rekursive Funktionen schreibt. Eine rekursive Funktion ist eine Funktion, die sich in ihrer Definition selbst aufruft. Wir beginnen mit der Demonstration der Rekursion durch die Berechnung von Faktorzahlen. Dann gehen wir zu einer komplexeren rekursiven Funktion über - der Berechnung eines Terms der Fibonacci-Folge. Sie lernen, wie Sie einen einfachen Prozess rekursiv durchführen können, und vergleichen abschließend die rekursive Lösung mit der iterativen Lösung zur Berechnung von Potenzen von Zahlen.
Lernziele
- Definition der Rekursion und Erläuterung ihrer Verwendung in der Programmierung
- Sie verstehen, wie man mit Hilfe von Rekursionen Faktorzahlen berechnet
- Sie erläutern, wie man die Terme der Fibonacci-Folge mithilfe der Rekursion berechnet
- Sie wissen, wie man den Inhalt eines Arrays mit Hilfe von Rekursion druckt
- Sie beschreiben den Unterschied zwischen rekursiven Lösungen und iterativen Lösungen
Fähigkeiten, die Sie lernen werden
- C (Programmiersprache)
- Modulare Programmierung in C
- Konzepte der Programmierung
- Rekursion
- Wiederholungsrelation
- Rekursiver Abstieg
Was Sie lernen werden
- Definieren Sie Rekursion und erklären Sie deren Verwendung in der Programmierung
- Schreiben Sie rekursive Funktionen und verstehen Sie, wie rekursive Lösungen aufgebaut werden
- Berechnen Sie Fakultäten mit Rekursion
- Berechnen Sie Begriffe in der Fibonacci-Folge mit Rekursion
- Drucken Sie den Inhalt eines Arrays mit Rekursion aus
- Beschreiben Sie den Unterschied zwischen rekursiven und iterativen Lösungen zum Berechnen von Potenzen von Zahlen
Wichtige Erkenntnisse
- Eine rekursive Funktion ist eine Funktion, die sich selbst in ihrer Definition aufruft.
- Rekursive Funktionen sind nützlich, weil viele Probleme Lösungen haben, die sich natürlicherweise für Rekursion eignen.
- Der Kurs demonstriert Rekursion zunächst durch das Berechnen von Fakultäten und dann durch das komplexere Beispiel des Berechnens eines Begriffs in der Fibonacci-Folge.
- Der Kurs vergleicht die rekursive Lösung mit der iterativen Lösung zum Berechnen von Potenzen von Zahlen.
Häufig gestellte Fragen
Was behandelt dieser C-Programmierungskurs?
Er behandelt das Schreiben von rekursiven Funktionen in C, einschließlich der Definition einer Funktion rekursiv, des Berechnens von Fakultäten mit Rekursion, des Berechnens von Begriffen in der Fibonacci-Folge, des Ausdruckens des Inhalts eines Arrays rekursiv und des Vergleichs rekursiver versus iterativer Lösungen zum Berechnen von Potenzen von Zahlen.
Für wen ist dieser Kurs gedacht?
Er richtet sich an Anfängerprogrammierer, die bisher nicht mit dem Konzept der Rekursion vertraut waren und oft Schwierigkeiten damit haben.
Welche Lektionen sind enthalten?
Der Kurs enthält drei Lektionen: Rekursion-Grundlagen; Definieren und Verwenden der Fakultätsfunktion; und Definieren der Potenzierfunktion.
Welche Fähigkeiten werde ich durch diesen Kurs erwerben?
Sie werden Fähigkeiten in C (Programmiersprache), modularer Programmierung in C, Programmierkonzepten, Rekursion, Rekurrenzrelation und rekursivem Abstieg aufbauen.
Welches Beispiel verwendet der Kurs zur Einführung in Rekursion?
Er beginnt damit, Rekursion durch das Berechnen von Fakultäten zu demonstrieren, und geht dann zu einer komplexeren rekursiven Funktion für das Berechnen eines Begriffs in der Fibonacci-Folge über.
