Rekursive und Interaktive Implementierung eingefügt