Eine Einführung in die Programmiersprache C und ... - C /C++ Ecke

Eine Einführung in die Informatik und die Programmiersprache C
Funktionen sind in C reentrant, d.h. sie können rekursiv verwendet werden, also sich selbst aufrufen
(Rekursionen werden später noch behandelt). Nachfolgend die Berechnung der Fakultät als Beispiel
für eine rekursive Funktion:
int Fakultaet(int n)
{
if (n > 0) {
return n * Fakultaet(n-1);
} else {
return 1;
}
}
(Die Fakultät kann mit Schleifen natürlich viel effizienter berechnet werden)
10.7 Deklaration einer Funktion (Funktions-Prototyp)
Bevor eine Funktion verwendet werden kann, muss sie definiert, oder zumindest deklariert werden.
Eine Funktionsdeklaration wird als Prototyp einer Funktion bezeichnet. Ein Funktionsprototyp besteht
einfach aus dem Funktionskopf, gefolgt von einem Semikolon. Damit wird dem Compiler die
Funktion bekannt gemacht, und sie kann verwendet werden. (In C kann eine Funktion auch ohne
vorangehende Definition/Deklaration verwendet werden, der Compiler nimmt dann an, dass sie
int zurückliefert und die gerade verwendeten Argumente erwartet, was zu unerwünschten und
überraschenden Ergebnissen führen kann. [C99] In C99 muss eine Funktion immer bekannt sein,
bevor sie verwendet werden darf.).
Beispiele für Prototypen:
int Fakultaet(int n); /* Prototyp fuer Fakultaet */
double CalculatePi(void); /* Prototyp fuer CalculatePi */
Prototypen stehen für globale Funktionen normalerweise in Headerdateien (.h -Files), für lokale
(static) Funktionen zu Beginn der entsprechenden Datei.
10.8 Lebensdauer lokaler Variablen
Lokale Variablen von Funktionen verlieren ihren Inhalt und werden ungültig, sobald der Block verlassen
wird, in dem sie definiert wurden. Wenn man eine lokale Variable als static definiert, ist
sie zwar nach wie vor nur innerhalb ihres Blocks zugreifbar, aber sie behält ihren Wert bis zum
nächsten Funktionsaufruf. Die Initialisierung von static-Variablen wird nur einmal zu Beginn des
Programms ausgeführt.
Beispiel:
int Counter(void)
{
static int Count = 0; /* Statische lokale Variable */
}
Count++;
printf("Die Funktion wurde %d mal aufgerufen\n", Count);
return Count;
Definition der Fakultät:
n! = n * (n-1)! und 0! = 1
oder weniger formal:
n! = n * (n-1) * (n-2) * ... * 3 * 2 * 1
Gedruckt am 11.09.2008 13:04:00 Letzte Änderung am: 11. September 2008 Version 2.4, I. Oesch 42/147