klausuraufgaben - Hochschule Ravensburg-Weingarten

Hochschule für Technik und Sozialwesen, Fachhochschule Ravensburg-Weingarten
Angewandte Informatik
Prof. Dr.-Ing. Silvia Keller Programmieren 1/2
A UFGABE 9
Gegeben sind folgende Datentypen und Funktionen
#define NIL 0
typedef struct kn { kn *erster;
kn *zweiter;
} STRUKTUR;
typedef STRUKTUR *ZEIGER;
STRUKTUR *gebilde(int groesse)
{ ZEIGER top;
}
top=(ZEIGER) malloc ( sizeof(STRUKTUR) );
wachstum(top,groesse);
return top;
void wachstum(ZEIGER gabel, int tiefe)
{ ZEIGER knospe;
}
if (tiefe==0)
{ gabel->erster=NIL;
gabel->zweiter=NIL;
}
else
{ knospe= (ZEIGER) malloc( sizeof(STRUKTUR) );
gabel->erster=knospe;
wachstum(knospe,tiefe-1);
knospe= (ZEIGER) malloc( sizeof(STRUKTUR) );
gabel->zweiter=knospe;
wachstum(knospe,tiefe-1);
}
Stellen sie das Gebilde aus Zeigern und Variablen grafisch dar, das durch die Funktion
gebilde()erzeugt wird, wenn die Funktion mit aktuellem Parameter "2" ( d.h. gebilde(2) )
aufgerufen wird.
- 8 -