Hinweis: Falls eine Aufgabe mehrere Unteraufgaben besitzt, geben Sie diese bitte alle in einem Code in Sauce ab. Den Beginn der verschiedenen Unteraufgaben können Sie durch Kommentare im Code kenntlich machen.

Hinweis: Die Lösungen für Theorieaufgaben schreiben Sie entweder als Kommentar in den Code und/oder Sie geben die Lösung als Papierabgabe ab. Generell sollen Theorieaufgaben mit möglichst formalen und guten Argumenten gelöst werden, ein streng mathematischer Beweis ist (meistens) nicht nötig. 

Start time:
Do 23 Nov 2017 14:00:09
End time:
Do 30 Nov 2017 14:00:09

Assignments: 3

Aufgabe 1: Rekursion
1.  Schreiben Sie eine Funktion ( factorial ) , die die Fakultät einer Zahl  n rekursiv berechnet. 2.  Nutzen Sie ihre Funktion aus Aufgabenteil 1 um eine Funktion ...
Aufgabe 2: Verschachtelte Listen
1.  Schreiben Sie eine Funktion ( pascals_triangle ) , die für gegebenes n eine Liste b von Listen zunehmender Länge zur Repräsentation des Pascalschen Dreiecks zurückgibt. Für...
Aufgabe 3: Anzahl verschiedener Listenelemente
Gegeben sei eine Liste a = [ a 0 , a 1 , . . . , a n − 1 ] von ganzen Zahlen. Wir wollen die Anzahl v der verschiedenen Elemente in a...