Programmieren mit C: Rekursion

Name: Programmieren mit C: Rekursion
Author: Mike McMillan

Sie lernen, wie Sie rekursive Funktionen in Ihren C-Programmen implementieren können

Preview the first lesson free — get full access to all 3 lessons.

Kurs: On-Demand

Hallo, hier ist Mike McMillan und willkommen zurück zu diesem Kurs über fortgeschrittene C-Programmierung. In dieser Lektion stelle ich sie Ihnen vor rekursive Funktionen zu schreiben, und ich werde demonstrieren wie man rekursive Funktionen schreibt mit einem Beispiel, wo wir die Fakultät einer Zahl berechnen. Zum Beispiel ist vier Fakultät gleich viermal, dreimal, zweimal eins und es stellt sich heraus, dass die Fakultätsfunktion mathematisch rekursiv definiert werden. Und ich werde nicht in die tiefe Mathematik einsteigen aber zum Beispiel können wir schreiben, dass vier Fakultäten gleich sind und das wäre viermal, dreimal, zweimal eins. Und auf diese Weise ruft es sich selbst. Das bietet sich also für eine rekursive Definition an. Schauen wir uns an, wie das geht. Wir nennen unsere Funktion Fakultät. Die Art und Weise, wie ein faktorielles Programm funktioniert, ist also Lassen Sie mich Ihnen hier ein weiteres Beispiel zeigen. Eine Fakultät ist gleich eins, also hören wir hier auf. Wir werden also sagen, dass eine Fakultät gleich eins ist. Und so wollen wir, dass unser Programm funktioniert ist irgendwie rückständig. Wir werden zuerst prüfen, ob wir bei eins sind und wenn wir bei eins sind, dann hören wir auf. Sonst multiplizieren wir, was auch immer wir sind wo immer wir mal wieder die funktion haben. Also stell dir das so vor. Wenn n vier ist, werden wir viermal rechnen Fakultät genannt mit drei, und dann rufen wir vier mal drei an mit Fakultät für zwei und dann vier mal drei mal zwei mit Fakultät für eins. Und dann werden wir viermal haben, dreimal, zweimal, einmal, und dann bekommen wir die Antwort, die 24 ist. Also die Art und Weise, wie wir das in Code schreiben, während wir schreiben die n-1 ist sehr wichtig, weil wir runter müssen wo immer wir zu einem angefangen haben wenn wir möchten, dass die Funktion mit einem Endergebnis zurückkehrt. Also lass es uns versuchen. Also werden wir sagen Was wir also sehen sollten, ist vier mal drei ist 12 mal zwei ist 24 mal eins ist 24. Das sollte also die Antwort sein, die wir sehen. Und da ist es, 24. Lassen Sie uns ganz kurz darüber sprechen, wie eine rekursive Funktion funktioniert. Sie haben immer einen sogenannten Basisfall, und hier soll die Funktion enden. Und es ist normalerweise, wenn n gleich eins ist. Das muss nicht sein, ist es aber häufig. Wenn also einmal n gleich eins ist, dann geben wir den Wert von n zurück. Sonst kommen wir immer wieder n mal die nächste Fakultät nach unten. Also von vier gehen wir auf drei, dann auf zwei und dann kommen wir zu einem, dann hören wir auf und dann endet die Funktion. Wir können es mit einer anderen Nummer versuchen. Aber ich weiß, dass fünf Fakultäten 120 sind, und das ist wieder unsere 120, es funktioniert also. So werden rekursive Funktionen in C definiert und ich danke dir sehr fürs zuschauen.

Mittelstufe Anbieter : Mike McMillan 3 Lektionen · 8m auf Arabisch, Deutsch, Englisch, Spanisch, Französisch, Portugiesisch, Chinese

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.

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.