hi, ich soll ein programm schreiben das arabische zahlen in römische zahlen umrechnet, dabei soll ich rekursiv vorgehen. kann mir da jemand helfen?

iterativ hab ich das hinbekommen, (das hat aber mindestens eine laufzeit von O(n^2) ca würd ich jetzt mal schätzen) nur weiß ich jetzt nicht wie ich diese iterative lösung in eine rekusive umwandeln kann. hier mein iterativer umrechner:

public class Roman {

static String toRoman(int n) {
    String [] roman = {"I","IV","V","IX","X","XL","L","XC","C","CD","D","CM","M"};
    int [] arab = {1,4,5,9,10,40,50,90,100,400,500,900,1000};
    String Output ="";
    
    for (int i = roman.length-1; i >= 0; i--) {
       int times = n / arab[i]; 
       for (int j = 1; j <= times; j++) {
           Output = Output + roman[i];
       }
      n = n % arab[i]; 
    }
    return Output;
}

public static void main(String[] args) {
    if (args.length==0) return;
    int N = Integer.parseInt(args[0]);
    
    System.out.println(toRoman(N));
}

}

danke schon mal im voraus!

1 Antwort

KnusperPudding

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Java

23.07.2016, 10:49

Ich hätte hierfür schon einen rekursiven Lösungsansatz.

Nach dem Prinzip:

Betrachtung der Dezimalzahl von links nach rechts:

Über die Zahl und dessen Exponent kann man auf die korrekten Buchstaben schließen:

z.B.:

Zahl: 314:

Ergibt:

3 * 10HOCH2
+
1 * 10HOCH1
+
4 * 10HOCH0

So kann man dieselbe Methode Aufrufen, und sich den Exponenten nach, "nach unten arbeiten".

Schritt 1: Ermittle Wert für 300. Reduziere Basiswert 314 um 300.

Schritt 2: Ermittle Wert für 10. Reduziere Basiswert 14 um 10.

Schritt 3: Ermittle Wert für 4. Reduziere Basiswert 4 um 4.

So würde meine Lösung mit Rekursion aussehen:

http://hastebin.com/ebajirorid.avrasm

Ä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

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

Warum wird mir das rot unterstrichen?

Hallo, kann mir jemand erklären, warum das b rot unterstrichen wird und bei

int i = plus(5, 8); die 5, 8 ?

package Package1;

public class Methoden2 {
    public static void main(String[] args) {
        int i = plus(5, 8);
        System.out.println(i);
    }

    public static int plus(int a;int b) {
        return a + b;
    }
}

Ich danke euch schonmal im voraus !:D

...zur Frage

Wie kann ich in Java ein Quadrat auf die Konsole zeichnen?

public class Quardrat {
  public static String quardt() {
    for (int i = 1; i < 5; i++) {
      for (int y = 1; y < 5; y++) {
        if (i == 0 || y == 5) {
        }
      }
    }

    return "*";
  }

  // public static void main(String[] args) {
  //   System.out.println(quardt());
  // }
}

Wie kann ich weitermachen?

...zur Frage

Wie macht man einen Schreibtischtest?

Wie man oben schon sieht will ich wissen wie man eine Schreibtischtest macht bzw. wie der ungefähr aussehen soll?

Also wie würde der zB bei so einem Programm aussehen?

public static void main(String[] args) {

String input = "halloxhallo";

String delete = "aox";

String output = "";

for (int i = 0; i < delete.length(); i++) {

output = " ";

for (int j = 0; j < input.length(); j++) {

if (input.charAt(j) != delete.charAt(i)) {

output = output + input.charAt(j);

}

input = output;

}

System.out.println(output);

}

...zur Frage

Mitarbeiterlist erstellen?

Hallo allerseits,

ich habe veruscht, ein Programm zu programmieren, bei welchen ich Mitarbeiter erstelle, denen automatisch eine Nummer gebe und diese über die Konsole ausgeben lasse. (Alle Aufgaben seht ihr auf dem BIld)

Mein Code dafür ist:

public class Mitarbeiter {
  private int Id;
  private String Name;
  
  public int getId(){
    int number=1;
    number++;
    Id=number;
    return Id;
  }
  
  public String getName(){
    return Name;
  }   
  
  public String toString(){
    return Name;
    return Id;
  }
}

public class MitarbeiterVerwaltung{
  
  public String mitarbeiterListe(){
    String[] mitarbeiterListe = {"Franz Hubert", "Joseph Maier", "Werner Müller"};
    return mitarbeiterListe;
  }
    
    private String addMitarbeiter(){
      String name = Mitarbeiter.getName();
      int Id = Mitarbeiter.getId();
    }
    
    public String listMitarbeiter(){
      for (String mitarbeiterListe;mitarbeiterListe<mitarbeiterListe.length ;mitarbeiterListe++ ){
      }
      return Name;
      for (int Id;Id<Id.length ;Id++ ) {
      } 
      return Id; 
    }
  }
  
  public class MitarbeiterDemo{
    public static void main (String[] args){
      System.out.println(MitarbeiterVerwaltung.listMitarbeiter());
    }
  }

Meine Frage ist jetzt: Wo habe ich was falsch gemacht?

Bitte auch mit Erklärung, was daran falsch ist :)

Danke schonmal im Vorraus ;)

...zur Frage

Java Strings in ein Array?

Ich habe einen Code geschrieben und möchte das dieser 3mal Eingaben braucht und erst dann ausführt. Hier ist der Code import java.util.Scanner;

public class Personenverwaltung {

public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    for (int i = 0; i < 3; i++){
    System.out.println("Bitte ihren Vornamen eingeben");
    String name;
    name = scanner.nextLine();
    System.out.println("Bitte ihren Nachnamen eingeben");
    String nachname;
    nachname = scanner.nextLine();
    System.out.println("Bitte Alter eingeben");
    String alter;
    alter = scanner.nextLine();
    System.out.println("Bitte Wohnort eingeben");
    String wohnort;
    wohnort = scanner.nextLine();
    String[] datenArray = new String[] { name, nachname, alter, wohnort};
    Person test = new Person();
    test.setName(name);
    test.setNachname(nachname);
    test.setAlter(Integer.parseInt(alter));
    test.setWohnort(wohnort);

    System.out.println("Name: " + test.getName());
    System.out.println("Nachname: " + test.getNachname());
    System.out.println("Alter: " + test.getAlter());
    System.out.println("Wohnort: " + test.getWohnort());
    }
    scanner.close();
}

}

und die personen klasse

public class Person {

private String name;
private int alter;
private String wohnort;
private String nachname;

public String getName() {
    return name;
}

public void setName(String name) {
    this.name = name;
}

public int getAlter() {
    return alter;
}

public void setAlter(int alter) {
    this.alter = alter;
}

public String getWohnort() {
    return wohnort;
}

public void setWohnort(String wohnort) {
    this.wohnort = wohnort;
}

public String getNachname() {
    return nachname;
}

public void setNachname(String nachname) {
    this.nachname = nachname;
}

}

...zur Frage

Java Array mit individuellem Namen und Größe erstellen?

Wie vom Code her. Mit individuell meine ich selbst bestimmbar.

...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

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

Java ArrayList BUG?

Ich habe eine Klasse "AndererTest", "xyPosition" und eine Klasse "Testerklasse".In der Klasse "AndererTest" wird eine ArrayList namens "abzufragendeKoordinaten" erstellt und außerdem auch ein mehrdimensionales Array "stringarray", welches Strings speichert. Ich möchte die Inhalte des "stringarray" ausgeben, aber in zufälliger Reihenfolge. Voher habe ich in der Klasse "TesterKlasse" - welche quasi hier die Main - Klasse mit der main methode sein soll - strings dem "stringarray" zugeordnet:

Klasse TesterKlasse:

Ausgegeben soll das "stringarray" mit der Methode arrayDurchlaufen(). Ausgegeben wird aber immer nur:

anstatt z.B.:

stringarray[2] [0] = f;
stringarray[1] [1] = "d";
stringarray[0] [2] = "b";
stringarray[2] [2] = "h";
//...

Hier ist der Code zur kritischen Klasse "AndererTest":

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Random;

public class AndererTest {
static Random random = new Random();
    static xyPosition nullnull = new xyPosition(0,0);
    static xyPosition nulleins = new xyPosition(0,1);
    static xyPosition nullzwei = new xyPosition(0,2);
    static xyPosition einsnull = new xyPosition(1,0);
    static xyPosition einseins = new xyPosition(1, 1);
    static xyPosition einszwei = new xyPosition(1, 2);
    static xyPosition zweinull = new xyPosition(2, 0);
    static xyPosition zweieins = new xyPosition(2, 1);
    static xyPosition zweizwei = new xyPosition(2, 2);
    static ArrayList<xyPosition> abzufragendeKoordinaten = new ArrayList<>(Arrays.asList( nullnull, nulleins, nullzwei, einsnull, einseins, einszwei, zweinull, zweieins, zweizwei));

static String[] [] stringarray = new String[3] [3];
static int zufälligeMöglicheyPosition;
static int zufälligeMöglichexPosition;

public int getZufälligeMöglicheyPosition() {
    return zufälligeMöglicheyPosition;
}

public int getZufälligeMöglichexPosition() {
    return zufälligeMöglichexPosition;
}


public static void durchlaufeArray() {
    for (int i = 0; i < 9; i++) {
    int grenzeminuseins = abzufragendeKoordinaten.size() - 1;
   int zufälligerindex = random.nextInt(abzufragendeKoordinaten.size() - 1) + 0;

zufälligeMöglicheyPosition = abzufragendeKoordinaten.get(zufälligerindex).gety();
    
zufälligeMöglichexPosition = abzufragendeKoordinaten.get(zufälligerindex).getx();
abzufragendeKoordinaten.remove(zufälligerindex);

System.out.println("stringarray[" + zufälligeMöglicheyPosition + "] [" + zufälligeMöglichexPosition + "] = " + stringarray[zufälligeMöglicheyPosition] [zufälligeMöglichexPosition]);
 
}
}
}

Der Code zur Klasse xyPosition ist einfach und hier liegt der Fehler bestimmt nicht drin:

public class xyPosition {

static int x;
static int y;
public static Object xyPosition;
    
public xyPosition(int pX, int pY) {
x = pX;
y = pY;
    }

public int getx() { return x; }
public int gety() { return y; }
}

Bilder habe ich hier nur wegen der "nicht mehr genug Zeichen" - Funktion verw.
Biite helft mir, ich sitze schon seit 2 Tagen vor diesem Bug🤬

...zur Frage

Kann mir jemand bei dem JUnit-Test helfen?

Ich muss eine JUnit-Test für die Klasse NumberInputStream. Kann mir einer helfen. Ich habe schon. Im Datei"zahlen_1.txt"steht diese Zahlen?

import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.Reader;


public class NumberInputStream extends InputStream {
    Reader in;


    public NumberInputStream(String fileName) throws IOException {
        in = new InputStreamReader(new FileInputStream(fileName));
    }


    @Override
    public int read() throws IOException, NumberToLargeException {
        int c;
        String t = "";
        while ((c = in.read()) != -1) {
            if ((char) c == ' ' || (char) c == '\n' || Character.isWhitespace(c)) {
                if (!t.trim().equals("")) {
                    break;
                }
            } else {
                t += (char) c;
            }
        }


        if (t.trim().equals("")) {
            return -1;
        }


        int value = Integer.parseInt(t.trim());
        if (value > 255) {
            throw new NumberToLargeException();
        }


        return value;
    }


   
}

...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

Wie genau funktionieren Load- und Save-Methoden in Java?

Ich habe folgende Klassen gegeben:

class Person {
  private String firstname;

  private String lastname;

  private String sortname;

  public Person() {
  }

  public Person(String firstname, String lastname) {
    this.firstname = firstname;
    this.lastname = lastname;
    updateSortname();
  }

  public String getFirstname() {
    return firstname;
  }

  public void setFirstname(String firstname) {
    this.firstname = firstname;
    updateSortname();
  }

  public String getLastname() {
    return lastname;
  }

  public void setLastname(String lastname) {
    this.lastname = lastname;
    updateSortname();
  }

  public String getSortname() {
    return sortname;
  }

  public void updateSortname() {
    sortname = lastname + firstname;
  }

  @Override
  public String toString() {
    return firstname + " " + lastname + " (" + sortname + ")";
  }

  public static List<Person> load(String filename) throws IOException {
    return null;
  }

  public static Person load(DataInputStream in) throws IOException {
    return null;
  }

  public static void save(String filename, List<Person> list) throws IOException {
  }

  public static void save(DataOutputStream out, Person person) throws IOException {
  }

  public static List<Person> unserialize(String filename) throws IOException, ClassNotFoundException {
    return null;
  }

  public static void serialize(String filename, List<Person> persons) throws IOException {
  }
}

public class PersonTest {
  public static void main(String[] args) throws IOException, ClassNotFoundException {
    List<Person> persons = new ArrayList<>();
    persons.add(new Person("Willy", "Wonka"));
    persons.add(new Person("Charlie", "Bucket"));
    persons.add(new Person("Grandpa", "Joe"));
    System.out.println(persons);

    Person.save("persons.sav", persons);
    persons = Person.load("persons.sav");
    System.out.println(persons);

    Person.serialize("persons.ser", persons);
    persons = Person.unserialize("persons.ser");
    System.out.println(persons);
  }
}

Mein Problem:

Ich soll für dieses Programm die Methoden load, save, unserialize und serialize definieren. Ich habe bisher nur Beispiele dazu gesehen, mit einzelnen Klassenobjekten, wie z.B. einer Klasse Domino. Wie man dabei mit Arrays arbeitet, ist mir nicht klar und ich würde mich freuen, wenn mir jemand das Thema I/O genauer erklären könnte.

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen