de.hska.info1.klausur.ws07
Class Aufgabe3

java.lang.Object
  de.hska.info1.klausur.ws07.Aufgabe3

public class Aufgabe3
extends java.lang.Object

Lösungsvorschläge zu Aufgabe 3 (Rekursion) a)

 f(1) = 1
 f(2) = 4
 f(3) = 9
 f(4) = 16
 

f berechnet n²

Author:

pape

Constructor Summary

Aufgabe3()

Method Summary

static int	f(int n) b) Rekursive Implementierung von f mit c) lineare Rekursion.
static int	f2(int n) f) Nicht rekursive Implementierung von f.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Aufgabe3

public Aufgabe3()

Method Detail

f

public static int f(int n)

b) Rekursive Implementierung von f mit
c) lineare Rekursion.
d) T(n) = T(n - 1) + c
e) T(n) = O(n)

f2

public static int f2(int n)

f) Nicht rekursive Implementierung von f.
Geht natürlich auch mit Dynamischen Programmieren in den verschiedesten Variante.