Tutorium Algorithmen und Datenstrukturen 2

Exkurs: Iteration, Rekursion und Arrays

Folgende Aufgaben beziehen sich auf die Lösung der Aufgabe 3-4.

Aufgabe E-1

Ändern Sie Ihre Methode derart, dass statt einer for-Schleife eine while-Schleife benutzt wird.

Aufgabe E-2

Ändern Sie Ihre Methode derart, dass statt einer Iteration eine Rekursion stattfindet.

Aufgabe E-3

Begründen Sie, warum die rekursive Lösung eines Problems besser oder schlechter als die iterative Lösung sein könnte.

Zusatzaufgabe E-4

Schreiben Sie eine Methode, welche die alternierende Summe eines Arrays errechnet. Die alternierende Summe des Arrays array sei definiert als:
array[0] - array[1] + array[2] - array[3] + array[4] - …

$Id: HEADER.html,v 1.1 2008/05/21 01:40:05 aj3 Exp $