Recursion Assignment

Aus ProgrammingWiki

Archivierte Version vom 2012-02-20T16:14:38+00:00. Aktuelle Version

Themengebiet: Rekursion, Optimierung, Reelle Zahlenfolgen.

Die reelle Zahlenfolge a_n ist rekursiv definiert durch:

a_{n} = \left\{ \begin{array}{ll} 1 & \text{falls } n=0 \\ a_{n-1}+\frac{1}{a_{n-1}+1} & \text{falls } n>0 \end{array} \right.

Implementiere folgende Funktion:

static double a(int n) {
        // ...
}

System.out.println(a(100));