de.hska.java.aufgaben.rekursion
Class RekursiveFunktion

java.lang.Object
  de.hska.java.aufgaben.rekursion.RekursiveFunktion

public class RekursiveFunktion
extends java.lang.Object

Rekursive und nicht-rekursive Implementierung folgender Funktion f:

• f(n) := 1, für n = 1
• f(n) := f(n-1) + 2n - 1, für n > 1

Zurück zum Aufgabentext

Author:

pape

Constructor Summary

RekursiveFunktion()

Method Summary

int	f(int n) Lineare rekursive Implementierung von f.
int	f1(int n) Nicht rekursive Implementierung von f.

Methods inherited from class java.lang.Object

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

Constructor Detail

RekursiveFunktion

public RekursiveFunktion()

Method Detail

f

public int f(int n)

Lineare rekursive Implementierung von f.

f1

public int f1(int n)

Nicht rekursive Implementierung von f. f berechnet n², denn es gilt: n² = (n-1)² + 2n - 1. Man hätte natürlich auch iterativ f durch Anwenden von Dynamischen Programmieren berechnen können.