Kann mir jemand einen rekursiven Pseudocode in einer rekursiven Java Methode umwandeln?

Das ist der Pseudocode , und denn will ich in einer Java Methode umwandeln , kann mir das jemand sagen , und erklären was der unterschied ist

func (n)
begin
if (n<=2)
return n;
else
return 2* func (n-1) - func (n-2);

5 Antworten

NatanInfoPhilo

26.01.2019, 01:14

Pesudocode : Wird niergends kompilieren

Java : Compiliert mit einem Java Complier

Java ist eine fest definierte Sprache
Pseudocode ist eine lose Konvention

Daki777

Beitragsersteller

26.01.2019, 01:25

Ich möchte einfach wissen wie der Pseudocode als eine Java Methode aussieht

NatanInfoPhilo

26.01.2019, 01:36

@Daki777

dafür wird man normalerweise bezahlt ^^ aber weil du's bist:
Angenommen n ist ein int (also eine nicht zu große Zahl ohne Komma)

//das ist ein Kommentar

* Das ist ein mehrzeiliger Kommentar

https://docs.oracle.com/javase/7/docs/api/java/lang/Integer.html

public int func(int n) {
/ *
* public steht für öffentlich, kann also von anderen Klassen * angesprochen werden.
* public INT bedeutet das int, dass die Methode einen return * also einen Rückgabewert haben muss!!! Das ist ein echtes
* muss!
* func(int n) bedeutet, dass die Methode einen int Wert als 
* Parameter erwartet. Wäre es fun() würde die Methode keinen 
* Parameter erwarten.
* die Methode heißt func (schlechter Name)
*/
if(n <= 2) {
return n;
}
//du kannst das else weglassen, da return IMMER! die //Methode abbricht. Man muss danach nicht weiter.
return lReturnValue = 2 * func(n-1) - func(n-2);
}

TomRichter

26.01.2019, 01:16

Was meinst Du mit "in einer Java Methode umwandeln"?

Das ganze in Java schreiben?

Oder so umwandeln, dass es ohne Rekursion auskommt?

Das geht, sobald man verstanden (und ggf. bewiesen) hat, was die rekursive Funktion liefert - ist überraschend simpel.

Woher ich das weiß:Studium / Ausbildung

Bevarian

26.01.2019, 22:05

Das ganze in Java schreiben?

Mach' ich doch glatt - ich geb' mich aber auch mit anderen schönen Inseln zufrieden! ;)))

Daki777

Beitragsersteller

26.01.2019, 01:22

Also den Pseudocode als Java Methode schreiben ohne unwandeln meinte ich

Isendrak

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

programmieren

26.01.2019, 01:19

Pseudocode ist ein Programmcode, der nicht zur maschinellen Interpretation, sondern lediglich zur Veranschaulichung eines Paradigmas oder Algorithmus dient. Meistens ähnelt er höheren Programmiersprachen, gemischt mit natürlicher Sprache und mathematischer Notation. Mit Pseudocode kann ein Programmablauf unabhängig von zugrunde liegender Technologie beschrieben werden. Er ist damit oft kompakter und leichter verständlich als realer Programmcode.[1] Andererseits ist er formaler und damit klarer und weniger missverständlich als eine Beschreibung in natürlicher Sprache.

( https://de.wikipedia.org/wiki/Pseudocode )

Im Grunde ist Pseudocode also nichts weiter als eine "Entwufsskizzensprache", die dazu verwendet wird um einen bestimmten Ablauf ohne viel "Drumherumgelaber" für Menschen verständlich zu formulieren.

Daki777

Beitragsersteller

26.01.2019, 01:24

Ich möchte einfach wissen wie der Pseudocode als eine Java Methode aussieht

Isendrak

26.01.2019, 01:29

@Daki777

Solltest du eigentlich auch selber hinbekommen können, aber okay:

class FooBar{public static int func(int n){return n<=0?n:2*func(n-1)-func(n-2);}}

Daki777

Beitragsersteller

26.01.2019, 01:31

@Isendrak

FooBar hast du dir random ausgedacht oder ?

danke genau das wollte ich sehen , damit ich dieses Java besser realisieren kann

Isendrak

26.01.2019, 01:33

@Daki777

FooBar hast du dir random ausgedacht oder ?

Nicht ganz: https://en.wikipedia.org/wiki/Foobar ^^

ralphdieter

26.01.2019, 10:57

@Isendrak

Ich korrigiere: …n<=2…

Isendrak

26.01.2019, 11:04

@ralphdieter

Oh verdammt! Es ist schon wieder passiert. ^^

sarahj

26.01.2019, 01:00

wenn Du etwas Vorwissen zu Java Syntax hast, sollte es eigentloch klar sein:

ein paar Schlüsselworte dazu (public/private etc.),
ein paar Typangaben (void und int),
und ein paar geschweifte Klammern, und Du kriegst das selbst raus.

Wenn nicht, dann ist Dir auch mit der Lösung nicht geholfen, und Du solltest mal ein paar Stunden in einem Java Tutorial stöbern (es gibt hunderte als Buch und im Internet).

Oder?

milos2

26.01.2019, 17:32

public static int func(int n) {
  if (n <= 2)
    return n;
  return 2 * func(n-1) - func(n-2);    
}

Woher ich das weiß:Studium / Ausbildung

Ähnliche Beiträge

Java: Rekursion mit String-Methoden?

Hallo,

wir haben momentan das Thema Rekursion und dazu habe ich eine Frage.

private String wasTueIch(String wort) {
  if (wort.length() <= 1)
    return wort;
  else
    return wasTueIch(wort.substring(1, wort.length())) + wort.charAt(0);
}

Meine Frage ist, warum die Methode rekursiv ist und wie man einen Palindromtester (Palindrom: ein Wort, welches gespiegelt die gleiche Bedeutung hat) einbauen kann.

...zum Beitrag

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?

...zum Beitrag

Iterativen Code in Rekursiven umwandeln?

Hi zusammen,

Ich soll einen Code erfinden, der das tägliche Gehalt (angefangen bei 1 Cent) jeden gearbeiteten Tag verdoppelt und die Funktion soll nur einen Parameter erhalten.

Den iterative habe ich bereits:

def print_gehalt_iterativ(tage):

a = 1

while tage > 0:

a = a + a

tage = tage - 1

print(a)

Ich komme leider nicht zur rekursiven Variante....

def print_gehalt_rekursiv(tage):

a = 1

if tage == 0:

return a

if tage > 0:

a = a + a

return a

else:

return print_gehalt_rekursiv(tage - 1)

kann mir einer helfen bitte? :) Danke, Lucia

...zum Beitrag

Unterschied void und return?

Hi! Hab einen Java Kurs angefangen und heute wurde die Methode return durchgenommen. Ich verstehe leider nicht den Unterschied wann man void oder return benutzen muss, oder was eigentlich der Unterschied sein soll,außer das return mir einen Wert zurück gibt, aber was bringt mir das? Wäre super wenn mir das jemand für absolute Anfänger erklären könnte. LG

...zum Beitrag

Java Hamster Labyrinth

Ich habe ein Problem mit folgendem Java Hamster Programm:

    void main() {
 /*class*/
 {
  if(linksFrei()) {
    vor();
  } else {
    if(vornFrei()) {
      vor();
    } else {
      rechtsUm();
    }
  }   
  if(!kornDa()) { main(); }
}

void rechtsUm(); {
  linksUm();
  linksUm();
  linksUm();
}

boolean linksFrei() {
  linksUm();
  if(vornFrei()) {
    return true;
  } 
  rechtsUm();
  return false;
}

}   
}
}

Kann mir jemand sagen, was daran flasch ist? Wäre nice.

Danke schonmal, Haribo.

...zum Beitrag

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?

...zum Beitrag

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?

...zum Beitrag

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);
  }
}

...zum Beitrag

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:

*   

  

* *   

  

* * *   

* * * *  

 

* * *  

 

* *

  

*

...zum Beitrag

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?

...zum Beitrag

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;
        }
    }
}

...zum Beitrag

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);
}

...zum Beitrag

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;

...zum Beitrag

Was ist der Unterschied zwischen " if - else" und " if -else if" (Java , Eclipse)?

...zum Beitrag

Was möchtest Du wissen?

Deinen Beitrag erstellen