Java Rekursion mit Potenzzahlen?

public static void main(String[] args) {
		System.out.println(potenzRechner(4,3));
	}

	public static int potenzRechner(int potenzzahl1, int potenzzahl2) {
		
		if (potenzzahl2 == 0) {
			return 1;
		} else if (potenzzahl2 == 1) {
			return potenzzahl1;
		} else {
			return potenzzahl1 * potenzRechner(potenzzahl1, potenzzahl2 - 1);
		}
	}

Ich habe den Code oben mit einer Rekursiven Methode, der die Potenz der mitgegebenen Zahlen (in dem Fall 4 und 3) errechnet. Jedoch kann ich nicht 100% nachvollziehen was im letzten else Zweig passiert.

(return potenzzahl1 * potenzRechner(potenzzahl1, potenzzahl2 - 1);)

Wird Potenzzahl1 (4) nicht mit sich selbst (4) mal genommen, und das Potenzzahl2 (2) mal? Also 4 * 4 * 4 = 64? Und das solange bis Potenzzahl2 bei 1 ankommt. Also (4^3) 4 * 4 * 4 = 64, (4^2) 4 * 4 = 16, (4^1) 4 = 4. Oder verstehe ich was falsch? Dann sollte doch theoretisch das Ergebnis (64) beim ersten durchlauf schon rauskommen, für was dann eine Aufgabe bei der man das Rekursiv machen soll?

Zusammengefasst: Kann mir jemand auf gut Deutsch diesen Ausdruck, in der die Rekursion sattfindet, erklären?

4 Antworten

Mathmaninoff, UserMod Light

27.01.2023, 17:27

In der Zeile steht quasi Um die Potenz mit dem um 1 verringerten Exponenten zu berechnen, wird diese Zeile rekursive aufgerufen bis der Exponent 0 ist. Dann landet man bei der Anweisung nach dem ersten if und es wird x⁰ = 1 ausgegeben.

Bei jedem Aufruf der Funktion wird 4ⁿ durch 4⋅4ⁿ⁻¹ bzw im Fall n = 0 durch 1 ersetzt.

RayVin

27.01.2023, 17:19

Ja das könnte in einer zeile errechnet werden aber sieht aus als wär der Sinn dahinter Rekursion anzuwenden.
und Rekursion findet immer da statt wo die Funktion sich selbst wieder aufruft. Wie der genau rechnet hat Sogradest erklärt

Eutervogel

27.01.2023, 17:29

potenzRechner(4,3) => 4 * potenzRechner(4, 2)
potenzRechner(4,2) => 4 * potenzRechner(4, 1)
potenzRechner(4,1) => 4

Da potenzzahl2 als 1 übergeben wurde, hat die Rekursion geendet und das Ergebnis wird zurückgegeben.

Also, das Ergebnis ist 444 = 64

Sogradest

27.01.2023, 17:22

es werden quasi Klammern aufgebaut:

4*(4*(4*1)))

und dann von innen nach außen gerechnet.

Ähnliche Fragen

Binäre Suche: Iterativ vs rekursiv?

Ich habe beides in Java implementiert, verstehe aber nicht, warum die rekursive Variante mehr als doppelt so schnell ist. Müsste es normalerweise nicht anders herum sein? Oder habe ich bei der iterativen Variante irgendetwas suboptimal gelöst?

public static int binarySearchIterative(int[] a, int z) {
  int left = 0;
  int right = a.length - 1;

  while (left <= right) {
    int midpoint = (int)((left + right) / 2);

    if (z == a[midpoint]) {
      return midpoint;
    }

    if (z < a[midpoint]) {
      right = midpoint - 1;
    }
    else {
      left = midpoint + 1;
    }
  }

  return -1;
}

public static int binarySearchRecursive(int[] a, int z, int left, int right) {
  int midpoint = (int)((left + right) / 2);

  if (right < left) {
    return -1;
  }

  if (z == a[midpoint]) {
    return midpoint;
  }

  if (z < a[midpoint]) {
    return binarySearchRecursive(a, z, left, midpoint - 1);
  }
  else {
    return binarySearchRecursive(a, z, midpoint + 1, right);
  }
}

...zur Frage

Array nach Wert prüfen rekrusiv (java)?

Hi sagen wir mal ich habe einen COde der so aussieht:

  public static int calculateBinomialCoefficient (int n, int k)
   {
      if (k == 1)
         return n;
      else if (n >= k && k == 0)
         return 1;
      else
       return (n * calculateBinomialCoefficient(n - 1, k - 1) / k);
 
   }
}

Nun hat mein Prof gemeint, dass die rekursion nicht linear ist und zu vielen gleichen Aufrufen mit gleichen Parameterkombis führt. EIne Möglichkeit damit das besser läuft ist es berechente Binomialkoeffizienten in einem zwei dimensionalen Array zu speichern und vor einem rekursiven Aufruf zu prüfen, ob die Lösung bereits 1x exisitert hat. EInen Array haben wir schon gegeben, mit der perfekten Länge.Dann habe ich mir das überlegt:

 public static int calculateBinomialCoefficient (int n, int k)
  {
   if (k == 1)
     return n;
   else if (n >= k && k == 0)
     return 1;
   else
for (int a=0; a<array.length;a++)
{
for (int b=0; b<array.length;b++)
{
if (array[a][b]==(n * calculateBinomialCoefficient(n - 1, k - 1) / k)
{
return array[a][b];
}else{
return (n * calculateBinomialCoefficient(n - 1, k - 1) / k);
if(array[a][b]==0){
array[a][b]==(n * calculateBinomialCoefficient(n - 1, k - 1) / k);
}
}
}
}
     
 
  }
}

(Ich hoffe kann man erkennen Tabs sind bisschen verrückt.)

Aber warum funktioniert das nun nicht? Habe doch alles beachtet oder?

...zur Frage

Java: Methode wird nicht erkannt?

Hallo, ich arbeite gerade an einem Text Adventure. Intellij erkennt meine Methoden nicht. Hat jemand Lösungsvorschläge?

Code:

public class main {
    public static void main (String[] args){
        player();
        enemies();
        cases();
    }
    public static void player() {
        String name = "Shadow";
        int health = 50;
        int damage = 30;
    }
    public static void enemies() {
            public static void dragon() {
                String name = "Barbaton";
                int health = 100;
                int damage = 40;
            }
            public static void lion() {
                String name = "Eon";
                int health = 85;
                int damage = 55;
            }
            public static void pig() {
                String name = "Memba";
                int health = 20;
                int damage = 5;
            }
            public static void frog() {
                String name = "Zee";
                int health = 5;
                int damage = 1;
            }
            public static void zebra() {
                String name = "Zoy";
                int health = 28;
                int damage = 18;
            }
            public static void monkey() {
                String name = "Bart";
                int health = 45;
                int damage = 38;
            }
            public static void fox() {
                String name = "Foxie";
                int health = 35;
                int damage = 24;
            }
        }
    }
    public static void cases() {
        int min = 1;
        int max = 8;
        int random_int = (int)Math.floor(Math.random()*(max-min+1)+min);
        if(random_int == 1){
            System.out.println("Du hast Barbaton(Drache) als Gegner bekommen.");
        }
        else if (random_int == 2){
            System.out.println("Du hast Eon(Löwe) als Gegner bekommen.");
        }
        else if (random_int == 3){
            System.out.println("Du hast Memba(Schwein) als Gegner bekommen.");
        }
        else if (random_int == 4){
            System.out.println("Du hast Zee(Frosch) als Gegner bekommen.");
        }
        else if (random_int == 5){
            System.out.println("Du hast Zoy(Zebra) als Gegner bekommen.");
        }
        else if (random_int == 6){
            System.out.println("Du hast Bart(Affe) als Gegner bekommen.");
        }
        else if (random_int == 7){
            System.out.println("Du hast Foxie(Fuchs) als Gegner bekommen.");
        }
        else {
            System.out.println("");
        }
    }
}

...zur Frage

Raute rekursiv programmieren?

Hallo ich habe hier ein Problem bei der Programmierung. Hier ist meine Aufgabenstellung:

Schreiben Sie eine Anwendung Raute.java, welche ein Raute ausgibt. Der Nutzer soll zuvor die Größe n der Raute eingeben können. Bei geraden Eingaben (n gerade) soll der Text: „Das Programm arbeitet nur mit ungeraden Werten.“ ausgegeben werden. Bei ungeraden Eingaben (n ungerade) soll eine Raute der Höhe n ausgegeben werden.

Das ist mein Quellcode (allerdings kommt nicht ganz das raus was ich brauche^^):

/* 
 * Erzeugen einer Raute-rekursiv
 */
 
import java.util.Scanner; 

public class Raute {
  
  public static void main(String[] args) {
    Scanner scan = new Scanner(System.in);
 
    // Eingabe
    System.out.println("Geben Sie die Größe Ihrer Raute ein(nur ungerade Werte):");
    int groesse = scan.nextInt();

    // Bedingung --> gerade Werte werden nicht
    // vom Programm bearbeitet (+ Ausgabe)
    if (groesse % 2 == 0) {
       System.err.println("Das Programm arbeitet nur mit ungeraden Werten!");
    }
    else {
       // Berechnung:
       resultat(groesse);
    }
  }

  public static String methode1(int groesse) {

    if (groesse > 0) {
       return "* " + methode1(groesse - 1);
    }
    else {
       return " ";
    }
  }

  public static String methode2(int groesse) {

    if (groesse > 0) {
      return "* " + methode1(groesse - 1);
    }
    else {
      return " ";
    }
  }

  public static String space(int groesse) {

    if (groesse > 0) {
      return " " + space(groesse - 1);
    } 
    else {
      return " ";
    }
  }

  public static void resultat(int groesse) {
    
    for (int i = 1; i < groesse; i++) {
      System.out.println(space(groesse - i));
      System.out.println(methode1(i));
    }

    for (int i = 0; i < groesse; i++) {
      System.out.println(methode2(groesse - i));
      System.out.println(space(i));
    }
  }
}

Z.B.: groesse = 5

Ausgabe:

*   

  

* *   

  

* * *   

* * * *  

 

* * *  

 

* *

  

*

...zur Frage

In Java bestimmte Werte aus einem Array in Indexvariable eines neuen Arrays speichern?

Hallo,

ich habe gerade das Problem, dass ich an einer Aufgabe sitze, bei welcher man ein Neues Feld erzeugen soll in welchem die Werte aus einem vorgegebenen Feld so eingefügt werden, dass alle negativen Zahlen im linken Bereich und alle postiven Zahlen sowie 0 im rechten Bereich liegen. Gegeben ist folgender Code:

public static int randomInt(int a, int e) {
    return (int) (Math.random() * ((e - a) + 1)) + a;
}

public static void fuellen(int[] feld, int a, int e) {
    for (int i=0;i<feld.length;i++){
        feld[i] = randomInt(a,e);
    }
}

public static void ausgeben(int[] feld){
    for (int i=0;i<feld.length;i++){
        System.out.printf("%3d ", feld[i]);
        if ((i+1) % 10 == 0) {
            System.out.println();
        }
    }
    System.out.println();
}

bis Jetzt war mein Ansatz dieser hier:

public static int[] verteilen(int[] feld){
    int[] feld2 = new int[feld.length];
    int first = feld2[0];
    int last = feld2[feld2.length - 1];
    int count = 0;
    int right = feld2.length - 1;
    for(int i=0;i<feld.length;i++) {
        if(feld[i] < 0) {
            first = feld[i];
            count++;
        }
        else {
            last = feld[i];
            right--;
        }
    }
    return feld2;
}

und als Ergebnis soll das rauskommen aber irgendwie klappt es nicht:

39-34 76-84-79-61-59-50 96 55 -71-51-89 77 64 93-20-86 43 33

-34 -84 -79 -61 -59 -50 -71 -51 -89 -20
-86  33  43  93  64  77  55  96  76  39

...zur Frage

Java / Palindrom rekursiv erkennen: Kann mir jemand sagen, wo in meinem Code der Fehler liegt?

Hallo,

ich habe eine Methode geschrieben, die mir true oder false liefert, falls der übergebene String ein Palindrom ist oder nicht. Da ich es rekursiv versuche, habe ich leider Schwierigkeiten.

Kann mir jemand sagen, wo der Fehler liegt? Danke schon mal!

public static void main(String[] args) {
  String s = "aknna";
  int length = s.length();

  System.out.println(isPalindrom(s, length));
}

public static boolean isPalindrom(String s, int length) {
  if (s.length() < 1) {
    return true;
  }

  if (s.charAt(0) != s.charAt((s.length() - 1))) {
    return false;
  }

  return isPalindrom(s, length - 1);
}

...zur Frage

Rekursive Methode beenden?

public static boolean countDown(int i) {
    if (i < 0) {
        return false;
    }
    if (i == 0) {
        return true;
    }
    countDown(i - 1);
}

Das ist meine Methode: ich bekomme jedoch den Error: Missing return statement. Wie schreibe ich das am besten um, damit ich trotzdem immer noch eine REKURISVE Methode habe, die einfach i-Mal ausgeführt wird wenn i>0 und true zurückgibt oder wenn i < 0 false;

...zur Frage

Java: "Unreachable Statement" in descending-Methode - wieso ist das so und was muss ich machen, damit es läuft?

Mein Programm gibt mir innerhalb der descending-Methode in

descending(a - 1)

einen Fehler "unreachable statement".

Kann mir da jemand weiterhelfen, wieso das so ist und was ich machen muss damit es läuft?

public class Descending {
  public static void main(String[] args) {
    descending(10);
  }

  public static void descending(int a) {
    if (a == 0) {
      return;

      descending(a - 1);
      System.out.println(a);
    }
  }
}

Danke im Voraus.

...zur Frage

Java void-Methode: If return, oder If else. Was ist professioneller?

Ein If mit Return:

public void printArray(int[] array) {
  if(array.length > 0) {
    System.out.println("Content of Array:");
    System.out.println(Arrays.toString(array));
    return;
  }
  System.out.println("Array is empty");
}

Ein If mit Else:

public void printArray(int[] array) {
  if(array.length > 0) {
    System.out.println("Content of Array:");
    System.out.println(Arrays.toString(array));
  } else {
  System.out.println("Array is empty");
  }
}

Was ist professioneller?

...zur Frage

Wieso gibt die Methode eine falsche Ausgabe?

Hallo,

Das ist die Method, die überprüft ob das Jahr ein Schaltjahr ist. Ich habe sie getestet und sie funktioniert richtig aber innehalb eine switch case statement doch nicht (Es wird immer true züruck gegeben) und deshalb wird die else Statement nie ausgeführt.

Ich verstehe es nicht wieso?

public static boolean schaltJahr(int year) {

if(year%400==0)

return true;

else if(year%100==0)

return false;

else if(year%4==0)

return true;

return false;

}

LG :)

...zur Frage

Wie kann ich dieses switch-case in if umwandeln?

Hallo,

meine Aufgabe lautet, dass ich dieses switch-case in if-Verzweigungen umwandeln soll:

int choice = 2;

switch (choice) {
  case 1:
  case 2:
    System.out.print("Feuer");
    break;
  case 3:
    System.out.print("Luft");
    break;
  default:
    System.out.print("ungültig");
}

Und meine if-Verzweigung sieht so aus:

public class choice {
  public static void main(String[] args) {
    int choice = 2;

    if (choice >= 1) {
      System.out.println("Feuer");
      return;
    }

    if (choice == 2) {
      System.out.println("Feuer");
      return;
    }

    if (choice <= 3) {
      System.out.println("Luft");
      return;
    }
    else {
      System.out.println("ungueltig");
    }
  }
}

Aber beim Ausführen gibt er mir trotz Luft und else (ungültig) bei allen Zahlen Feuer aus. Weiß jemand warum?

...zur Frage

Dringend Hilfe: Java Code?

Kann jemand mir diese Java-Code erklären? Ich komme mit dem Code nicht zurecht. Wie kann man noch einfacher schreiben?

Die Aufgabenstellung: Verwenden Sie die Bit-Operationen von Java, um den Zustand einer Zelle des Spielfeldes in jeweils zwei Bits der int-Variablen abzulegen (warum gerade zwei?).

/**
 * Write a description of class SpielfeldInteger here.
 */

public class SpielfeldInteger implements Spielfeld
{
    private int spielInt;


    /**
     * Initialisiert ein neues, leeres Spielfeld.
     */

    public SpielfeldInteger() {
        spielInt = 0x00000;//2AAAA
        // 0000 0000 0000 0000 0000;
    }


    /**
     * Gibt den Besitzer der angegebenen Position auf dem Spielfeld.
     *
     * @param zeile  vertikale Position (0-2)
     * @param spalte horizontale Position (0-2)
     * @return 0 (unbesetzt), 1 (Spieler 1), 2 (Spieler 2)
     */

    public int gibBesitzer(int zeile, int spalte) {
        int schiebung = (zeile*3*2)+(spalte*2);
        int geschobenerInt = spielInt>>>schiebung;

        //System.out.println(Integer.toBinaryString(geschobenerInt));     
        //System.out.println((geschobenerInt&3));

        if((geschobenerInt&3) == 2) {
            return 1;

        } else if((geschobenerInt&3) == 3) {
            return 2;

        } else {
            return 0;
        }
    }

 

    /**
     * Besetzt die angegebene Position auf dem Spielfeld fuer einen Spieler.
     *
     * @param zeile   vertikale Position (0-2)
     * @param spalte  horizontale Position (0-2)
     * @param spieler 0 (leer), 1 (Spieler 1), 2 (Spieler 2)
     */

    public void besetzePosition(int zeile, int spalte, int spieler) {

        int setzung;

        if(spieler == 1 || spieler == 2) {
            setzung = (spieler+1)<<(zeile*3*2)+(spalte*2);
            spielInt = spielInt|setzung;
        }

        else if(spieler == 0) {
            setzung = ~(3<<(zeile*3*2)+(spalte*2));
            spielInt = spielInt&setzung;
        }    
    }

 

    /**
     * Gibt an, ob das Spielfeld an allen Positionen belegt ist.
     */

    public boolean istVoll() {
        return ((spielInt&0x2AAAA) == 0x2AAAA);
    }
}

...zur Frage

Java Zahl erraten Methode?

Ich versuche gerade eine Methode zu schreiben bei der der Computer die Zahl d erraten muss es kommen jedoch immer nur Zahlen die ungefähr d entsprechen heraus und ich finde den Fehler nicht Ich hoffe jemand kann mir helfen.

a ist die untere Grenze des Ratebereichs und b die obere.

public class raten{
    int d = 11;
        public int raten(int a, int b){
        int c = (int) (Math.random()*b+a);
        if(c < d){
            return raten(c,b);
        }
        else if(c > d){
            return raten(a,c);
           }
        else{
            return a;
        }
    }
}

...zur Frage

Wie stellt man die Gaußsche Summenformel rekursiv in c++ dar?

Hallo, eine Funktion soll die Summe zwischen 1 und einer vom Nutzer eingegebenen Zahl a rekursiv berechnen... also soll die Funktion ja mehrmals aufgerufen werden. Ich habe versucht die Gaußsche Summenformel so einzubringen.. wo ist mein Fehler?

    int rekursion(int a) {
               return (a*(rekursion(a+1))/2)

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen