Sonstiges und Fachbegriffe

Question 1

Was Rekursion?

Answer 1

Definition:
Rekursionsgleichung & Abbruchbedingung

Implementirung: Ruft sich selbst wieder auf (aufruf)

Question 2

Was ist ein Beispiel für Rekursion?

Answer 2

Rekursionsgleichung: n! = (n-1)! * n

Abbruchbedingung:
0! = 1

bsp:

3! = 2! * 3
3! = 1! * 2 * 3
3! = 0! * 1 * 2 * 3
3! = 1 * 1 * 2 * 3
3! = 6

Question 3

Was ist Iteration?

Answer 3

Definition:
Wiederholung

Implementierung:
Schleife

Question 4

Was passiert ohne Abbruchbedingung bei Rekursion?

Answer 4

Funktionsaufrufe bis Arbeitsspeicher voll bzw. Programm bricht ab (Fehlermeldung)

Question 5

Was passiert ohne Abbruchbedingung bei Iteration?

Answer 5

Endlosschleife (bis Abbsturz des Pc)

Question 6

Wie ist der Programieraufwand und die Rachenzeit bei Iteration und Rekursion aufgeteilt?

Answer 6

• Iteration hat mehr Programieraufwand und weniger Rechenzeit
• Rekursion hat weniger Programieraufwand und mehr Rechenzeit und verwendet mehr Arbeitsspeicher

Question 7

Was bedeutet In-place / in situ?

Answer 7

Kein Zwischenspeicher -> Kein zusätzlich benötigter Speicher

Question 8

Was bedeutet out-of-place / ex-situ?

Answer 8

Zwischenspeicher -> zusätzlich benötigter Speicher