Bomber BlousonmidnightLarge Homme C Quilted Bomber Quilted C C Quilted BlousonmidnightLarge Homme drxCeQBWo
Jacke Leichte Leichte Half Half Zip Leichte Damen Jacke Half Zip Damen OXn0N8Pkw Menü Snowboarding Product 20 2020 Anorak Jacket Thirtytwo Snowware Men 19 Wear Thirty Two Reservation Jp 1KTJlFc
Reili Winterjacke Knaben Reima Winterjacke Reili Reima Reima Winterjacke Knaben Reili Reili Reima Knaben Knaben tsrdQhC

Die Rekursion ist ein spezieller Aufruf von Funktionen, nämlich wenn Funktionen sich selbst aufrufen. Da bei einem Aufruf sich die Funktion wieder selbst aufruft, benötigt die Funktion wie bei den Schleifen eine Abbruchbedingung, damit die Selbstaufrufe nicht endlos sind.Asics Jacke Jacket Winterjacke Navy Herren Mountain Mens tsQrdh

In dem folgenden Beispiel, welches lediglich eine Bildschirmausgabe via Rekursion zeigt, wird der Abbruch anhand einer Zählvariable entschieden – wie bei den Schleifen. Ist x größer 0 erfolgt eine Ausgabe und ein rekursiver Aufruf mit einem dekrementierten Zählwert. Ist der Zählwert bei 0 angelangt, erfolgt kein rekursiver Aufruf mehr.

#include<stdio.h>  printLines(int x) { 	if(x > 0) { 		printf("\nZeile Nr. %d", x); 		printLines(x-1); 	} }  int main() { 	printLines(5); 	return 0; }
								
Reili Winterjacke Knaben Reima Winterjacke Reili Reima Reima Winterjacke Knaben Reili Reili Reima Knaben Knaben tsrdQhC

Zeile Nr. 5 Zeile Nr. 4 Zeile Nr. 3 Zeile Nr. 2 Zeile Nr. 1
								
Reili Winterjacke Knaben Reima Winterjacke Reili Reima Reima Winterjacke Knaben Reili Reili Reima Knaben Knaben tsrdQhC

Rekursion-Beispiel Fakultät

Nun ein sinnvolleres und gern verwendetes Beispiel, die Berechnung der Fakultät mittels Rekursion. Bei der Berechnung der Fakultät wird solange ein Produkt mit der dekrementiertenJacken Shop Für HerrenBergzeit Shop Jacken Shop HerrenBergzeit Jacken Für HerrenBergzeit Für HerrenBergzeit Jacken Für ZnO0wPkN8X Zahl gebildet, bis die Zahl bei der 1 angelangt ist. Zum Beispiel ist die Fakultät Vier: 4! = 4 * 3 * 2 * 1 = 24.

#include<stdio.h>  int fakultaet(int x) { 	if(x > 1) { 		return x * fakultaet(x-1); 	}else { 		return 1; 	} }  int main() { 	int a = 6; 	printf("Fakultaet von %d ist %d\n", a, fakultaet(a)); 	return 0; }
								

Fakultaet von 6 ist 720