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 $

 Name                                   Last modified      Size  Description
 Parent Directory                                            -   
 LoesungE3.html                         2023-10-11 10:00  4.2K  Lösungsvorschlag zu Aufgabe E-3 – Tutorium Algorithmen und Datenstrukturen 2 – SS 2008
 README.html                            2023-10-11 10:00  952   
 RandomisedArrayFactory.java            2023-10-11 10:00  5.7K  
 LoesungE4.java                         2023-10-11 10:00  4.2K  
 LoesungE2.java                         2023-10-11 10:00  1.4K  
 LoesungE1.java                         2023-10-11 10:00  1.1K  
 KeyNotFoundException.java              2023-10-11 10:00  346   
 HEADER.html                            2023-10-11 10:00  1.2K