Rekursion

[Javascrub]

Ich habe folgenden Code:
[CODE lang="java" title="Rekursion 11.11"]public class Rekursion {
public static void main(String[] args) {
System.out.println(power(100));
}

static int power(int x)
{
if (x > 0)
return (2*power(x-1)+1);
else
return (1);
}
}[/CODE]

Als Konsolen Output kommt -1 raus... Warum ? Und wie löse ich die Aufgabe ? Brauche ich 2 Rekursionen ?

 

[kneitzel]

Also erst einmal ist die Frage, was den die Aufgabe genau ist.

So Du mit power(x) das 2 hoch x ausrechnen solltest, dann wäre die Formel schon falsch.
2^0 = 1 -> ok
2^1 = 2 * 2^0 -> Also das +1 ist da zuviel.

Aber ok, unabhängig davon (evtl. ist das ja genau das, was Du ausrechnen sollst):
a) Du verwendest int als Datentyp. Was kannst Du denn in einem int speichern? Wie groß ist das?

b) Und angenommen, mein Code wäre richtig: Wie viel Platz brauchst Du im Datentyp? (Dein Code erzeugt noch größere Zahlen, aber meine Berechnung reicht ja schon aus ...)
Bei 2^0 ist es ein Bit (0-1) - mit Vorzeichen 2! Da wir vorzeichenbehaftete Typen haben, also immer mit Vorzeichen!
Bei 2^1 sind es drei Bit (max 2).
Bei 2^2 sind es vier Bit (max 4).
bei 2^100 sind es damit vieviel Bit, die du im Typ benötigst?

c) Nun kannst Du a und b zusammen betrachten - was stellst Du fest?

d) Bezüglich Wertebereiche und dem Überschreiten kann man ja mal schauen, was da passiert:

int i = Integer.MAX_VALUE;
i++;
System.out.println(i);

Einfach mal ausprobieren...

 

[Javascrub]

Die Rekursionsvorschrift lautet a0 = 2*a^n-1+1

 

[Javascrub]

Aber danke für den Tipp ich habe meinen Fehler verstanden.
Schönen Abend noch

 

[MoxxiManagarm]

a0 = 2*a^n-1+1

Ich weiß das klingt jetzt sehr kleinlich, aber es ist bestimmt nicht a0, sondern eher an. a0 ist bei dir im Code 1.