Es geht um eine Golomb Folge (https://de.wikipedia.org/wiki/Golomb-Folge). Ich habe diese schon rekursiv und mittels Memoization implementiert. Nun soll ich die auch nocht mit DP implementieren. Nur dass der Code eben auch noch endrekursiv sein soll.
Die letzte Zahl der Folge wird zurückgegeben. Meine Frage ist nun, wie soll das genau mit der Rekursion ablaufen?
Java:
public static int DP(int n, int[] g) {
g[1] = 1;
for (int i = 2; i <= n; i++) {
}
return g[n];
}