Funktion iterativ

nds

Mitglied
Guten Tag, ich habe folgendes Problem:
eine Funktion 4*f(n-3)-5 muss man irgendwie iterativ darstellen,
rekursiv bleibt sie wie sie ist, aber wie mache ich die iterativ, also mit Schleifen?
 
Zuletzt bearbeitet:

anti-held

Bekanntes Mitglied
Java:
	public static int fIterativ(int n) {
		int tmp = n % 3 == 1 ? 2 : 1;
		for (int i = 2; i <= n; i += 3) {
			tmp *= 4;
			tmp -= 5;
		}
		return tmp;
	}

löst dein Problem iterativ.

ab n=47 ändert sich der Value aber nicht mehr, weil durch den Überlauf bei der Multiplikation und das anschließende Abziehen von 5 wieder die Gleiche Zahl entsteht.
 
Zuletzt bearbeitet:

nds

Mitglied
Java:
	public static int fIterativ(int n) {
		int tmp = n % 3 == 1 ? 2 : 1;
		for (int i = 2; i <= n; i += 3) {
			tmp *= 4;
			tmp -= 5;
		}
		return tmp;
	}

löst dein Problem iterativ.

ab n=47 ändert sich der Value aber nicht mehr, weil durch den Überlauf bei der Multiplikation und das anschließende Abziehen von 5 wieder die Gleiche Zahl entsteht.

ja, das hat super geholfen, danke!:toll:
 

Neue Themen


Oben