Implementierung einer Potenzturm Funktion

[Yoshi86]

Guten Abend...

meine Aufgabe war es einen Potenzturm zu Implementieren... eine einfache Potenzrechnung ist kein Problem, doch am Potenzturm habe ich meine Zähne ausgebissen. wollte mal fragen ob mir jmd ansatzweise helfen kann. ich brauche eigentlich nur die formel wie ich von einer potenzrechnung zum potenzturm erweitern kann, da ich echt nicht drauf komme. ich poste mal den code noch dazu den ich schon habe.

public class Potenzturm
{
    private int a; //Basis
    private int n; //Exponent
    private int exp = 1;
    private int m;
    private long Ergebnis = 1;

    public Potenzturm()
    {
        System.out.println(" Bitte geben sie a und n fŸr a^^n ein");
        a = IO.readInt();
        n = IO.readInt();
        if (a >= 0 && n >= 0)
        {
            if ( n == 0)          
            {
                Ergebnis = 1;
            }
            m = a;
            while (n !=0)
            {
                while (m != 0)
                {
                    exp = exp * a;              
                    m--;
                }
                n--;
            }
            Ergebnis = exp;
            System.out.println("Das Ergebnis ist: "+Ergebnis);
        }
        if (a<0 || n<0)
        {
            System.out.print("Du musst a und n positiv wŠhlen.");
        }
    }

    
}

Vielen dank schonmal im Voraus

 

[Marco13]

Mach' dir eine Methode

private static long power(int a, int n) 
{
   // Hier die SCHNELLE Exponentiation - nicht das, was du bisher hast ;)
}

und dann eine

private static long morePower(int a, int n)
{
    // Ruft power(...) passend auf
}

 

[Yoshi86]

das hatte ich vergessen zu sagen... eigene funktionen dürfen wir nicht benutzen auch nicht die power methode... sonst wäre es einfach. wir müssen das mathematisch angehen. deshalb komme ich nicht weiter. hatte auch schon mit math.pow versucht, habe halt im nachhinein gesehn, dass ich das nicht benutzen darf :/. trotzdem danke für deine hilfe .

 

[Marco13]

Du sollst auch nicht Math.pow benutzen, sondern deine eigene power-Methode schreiben. Und wenn ihr das auch nicht dürft (also alles in die main soll), dann... ach :noe:

 

[Der Müde Joe]

>eigene funktionen dürfen wir nicht benutzen auch nicht die power methode..

Mal systematisch dahinter gehen
zB
2^8 = (2*2)*(2*2)*(2*2)*(2*2) = 256
___ = (4 * 4)*(4*4)
____= 16 * 16

oder 2^8 = 4^4 = 16^ 2

oder 2^7 = 2 * 2^6 = 2 * 4^3 = 2* 16 * 4


fällt dir was auf