int-Verständnisfrage

javaschmava

Mitglied
Hallo,
ich weiß, dass in Java die Anzahl der ints endlich ist und damit wird die Antwort auf meine Frage wohl auch zu tun haben.
Ich habe eine Methode geschrieben, um für natürliche Zahlen und 0 a und n die Potenz a^n zu berechnen.
Wenn ich allerdings 2^31 damit berechnen möchte, ergibt das eine negative Zahl.
Könnte mir jemand erklären, was da abläuft, sodass da eine negative Zahl entsteht?
(Ich bekomme -2147483648 raus, wobei der Betrag davon 2147483648 aber korrekt wäre laut WolframAlpha)

Danke und viele Grüße

Hier der Code, falls das hilft:
Java:
public static int berechnePotenz(int a, int n)
    {
        if (a==0)
        {
            return 0;
        }
        if ((a != 0) && (n == 0))
        {
            return 1;
        }
        if (n > 0)
        {
            return a * berechnePotenz(a, n - 1);
        }
        else
        {
            return 1;
        }
    }
 
Also, weil 2147483647 der größte int-Wert ist, geht es danach aus irgendwelchen Informatikgründen beim kleinsten int -2147483648 weiter?
(Meine Informatikkenntnisse beschränken sich leider zur Zeit nur auf eine theoretische Informatik-VL und eine Softwareentwicklung-VL)
 
Ein int hat 32 bit
Ein long doppelt so viel 64 bit
Aber auch das wird dir nicht reichen.
Da wäre wol ein dynamischer Typ besser geeignet zb Biginteger
 
Es geht mir nicht darum, möglichst viele Potenzen zu berechnen, das ist ja nur eine Übungsaufgabe gewesen, um Rekursion zu üben. Ich frag mich nur, warum da oben ein negativer Wert rauskommt.
 
In Java gibt es kein unsigned integer also ohne Vorzeichen wie es in andern Sprachen möglich ist.
Das höste bit links ist das Vorzeichen. Was passiert wenn alle bits bis auf das vorzeichen eins sind und du addierst eins dazu?
Das höste bit wird eins. Vorzeichen negativ. Negative zahlen weden im Zweierkomplement dargestellt.
Schaue dir das mal dual an einen 8bit Zahl an.
1000 0000 ist nicht 128 als Zweierkomplement ist es -128
 
Zuletzt bearbeitet:
Puh, also ich studiere Mathe, aber bei allem, was explizites Rechnen/Zahlen betrifft, bin ich raus. Da muss ich wohl mal irgendwann was dazu lernen, wenn ich mich ernsthafter mit Java beschäftigen möchte.
 

Neue Themen


Zurück
Oben