public static int fibon(int length) { List<Integer> list = new ArrayList<>(); int[] arr = new int[46]; return 0; } } Plätze belegen mit Bereichsüberprüfung Schleife von dritten Element aus bis zum letzten Element 0 1 1 2 3 .. Fibonacci |_|_|_|_|_| Ich verstehe es nicht ganz. Vor allem die Bereichsüberprüfung. Wie soll ich außerdem die Schleife machen bzw. mit int x oder was?

Java: Könnt ihr mir bitte die Lösung zu dieser Fibonacci-Aufgabe geben?

  public static int fibon(int length) {
    List<Integer> list = new ArrayList<>();
    int[] arr = new int[46];

    return 0;
  }
}

Plätze belegen mit Bereichsüberprüfung
Schleife von dritten Element aus bis zum letzten Element

0 1 1 2 3 .. Fibonacci

|_|_|_|_|_|

Ich verstehe es nicht ganz. Vor allem die Bereichsüberprüfung. Wie soll ich außerdem die Schleife machen bzw. mit int x oder was?

2 Antworten

KarlRanseierIII

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, programmieren

25.03.2019, 15:04

Zur Erinnerung fib(n)=fib(n-1)+fib(n-2).

Entsprechend ergibt sich, daß Du n=0 und n=1 statisch vorbefüllst, danach mit einer Schleife ab n=2 (drittes Element des Array) weitermachst.

Wenn Plätze belegen mit Bereichsprüfung ein:

Initialisieren und Beachtung der Bounds meint

Dann ist klar, was zu tun ist. Wobei sich mir der Sinn nicht erschließt, wenn das Feld ohnehin direkt vollständig mit den Fibonaccizahlen befüllt wird. (Oder sollen die beiden Sätze zusammengehören)

HashKonsument

Fragesteller

25.03.2019, 15:16

bitte englisch ich versteh dieses verdeutschte nicht

HashKonsument

Fragesteller

25.03.2019, 15:17

gehören zusammen

HashKonsument

Fragesteller

25.03.2019, 15:36

    List<Integer> list = new ArrayList<>();
    int[] arr = new int[46];
    int n1 = 0, n2 = 1, n3, count = 200;

    for (int i = 2; i < count; i++) {

        n3 = n1 + n2;
        list.add(n3);
        n1 = n2;
        n2 = n3;

        System.out.println(n3);
    }
    return 0;
}

ist das richtig?

RakonDark

Nutzer, der sehr aktiv auf gutefrage ist

im Thema programmieren

25.03.2019, 13:09

Bereichsprüfung wird wohl sein , der wert ab der aktuellen position bis zur nächsten position, oder halt der bereich der length . also soweit wir die length angegeben ist.

und ob du int x nimmst oder int fibonacci belibt dir überlassen .

auf jedenfall brauchst du irgendwas was hochzählt und dann die gültigen lösungen ermittelt , bei gefunden dann eintragen .

HashKonsument

Fragesteller

25.03.2019, 13:12

könnte ich ne while schleife machen und einfach zb x++ hochzählen problem ist wie halte ich diese an wenn er das ende erreicht hat

public static List<Integer> generateNumbers(int border) {
  List<Integer> finalList = new ArrayList<>();
  boolean[] bool = new boolean[border];

  for (int i = 0; i < bool.length; i++) {
    bool[i] = true;
  }

  /////////
  for (int i = 2; i < Math.sqrt(border); i++) {
    if (bool[i] == true) {
      for (int j = (i * i); j < border; j = j + i) {
        bool[j] = false;
      }
    }
  }
  ////////

  for (int i = 2; i < bool.length; i++) {
    if (bool[i] == true) {
      finalList.add(i);
    }
  }

  return finalList;
}

Mir geht es vor allem um den Bereich, welcher in den ///////// drinnen liegt, wo ich die Nicht-Primzahlen herausfische. Kann mir jemand diese for-Schleife Schritt für Schritt erklären?

...zur Frage

Zweidimensionales Array wie rekursiv aufrufen?

Hallo,

ich habe ein zweidimensionales Array, bei der ich die BFS durchführen möchte,. Dabei möchte ich den anfangs übergebenen Graph, der als zweidimensionales Integerarray dargestellt ist( Java) im nächsten rekursiven Schritt so weitergeben als Parameter, dass quasi nur das zweidimensionale Array ohne den jeweils obersten Index bleibt, diesbezüglich möchte ich fragen, wie man das deklariert in Java.

danke im Voraus.

Anbei mein Quelltext:

public List<Integer> bfs(int[][] graph, int start) {
    List<Integer> result = new ArrayList<Integer>();
    if(!result.contains(start))
    {
    result.add(start);
    }
    int j=0;
    for(int i= 0; i<graph[j].length; i++)
    {
        if(!result.contains(graph[j][i]))
        {
            result.add(graph[j][i]);
        }
    ]
    bfs(graph[i][],start); // Hier soll der Graph erneut aufgerufen werden, nur ohne Index 0 , also 1 Zeile weniger 
    return result;
}

...zur Frage

Wieso überschreibt meine add() Funktion meine Arraylist?

Ich bekomme es einfach nicht hin.

Ich schreibe eine App mit Android Studios. Ich kann wunderbar neue Objekte zu einer ArrayList hinzufügen, das hat aber zur Folge dass die alten Alle mit dem Selben Objekt ersetzt werden. Ich möchte die alten aber behalten und das "neue" Element einfach nur hinten dran gehangen haben :/

hier mal der Code:

public class FileHandler { private FileHandler(){} //Konstruktor

private ArrayList<BeanUsers> allUser=new ArrayList<>();
private static FileHandler instance=null;
private BeanUsers currentUser=new BeanUsers();

public static synchronized FileHandler getInstance()
{
 if(instance==null){   instance=new FileHandler();}
 return instance;
}


public int addNewUser (BeanUsers neuer)
{           
            this.allUser.add(neuer); //hier soll es eigentlich nur ANGEHANGEN werden
            return this.allUser.indexOf(neuer); //gibt index, des neuen Elementes zurück
}

}

Ich hoffe mir kann jemand helfen

...zur Frage

While- in For-Schleife umschreiben - JAVA

Hi, ich habe in einer Aufgabe ein Codefragment vorgegeben, dass ich in eine For-Schleife umschreiben soll. Bin Anfänger und wollte deshalb hier mal fragen, ob sich jemand mit JAVA auskennt und meine Lösung anschauen und ggf. korrigieren könnte... Wäre echt nett!

Hier die Vorgabe:

ArrayList<Rucksack> studentenRucksaecke = new ArrayList<Rucksack>();
        ...
        int pos = studentenRucksaecke.size();
        while (pos>=1) {
        pos--;
        studentenRucksaecke.get(pos).gewichtPruefen();
        }

(Leider werden "<>" in der Code-Formatierung als "&lt ;" dargestellt... Sorry.)

Meine Umschreibung in eine For-Schleife:

ArrayList<Rucksack> studentenRucksaecke = new ArrayList<Rucksack>();
...
for(int pos = studentenRucksaecke.size(); pos>=1; pos--){
    studentenRucksaecke.get(pos).gewichtPruefen();
}

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

Wie kann ich durch eine Liste gehen und alle Werte addieren?

Wie könnte ich durch diese Liste gehen und dann alle Elemente zusammenaddieren?

Das Ergebnis ist zwar anders viel einfacher zu berechnen, aber ich soll so auf das Ergebnis kommen.

Hätte jemand Ahnung, ob man mit:

list to first
while list has access
list to next

etc. arbeiten kann oder ob es einen anderen Ansatz gibt?

Ich habe hier diesen Ansatz:

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

public class zahlenbis50 {
  public static void main(String[] args) {
    int size = 50;
    ArrayList<Integer> list = new ArrayList<Integer>(size);

    for (int i = 1; i <= size; i++) {
      list.add(i);
    }

    Random rand = new Random();

    while (list.size() > 0) {
      int index = rand.nextInt(list.size());
      System.out.println("Selected: " + list.remove(index));
    }
  }
}

Danke im Voraus.

...zur Frage

C# random array?

Ich habe hier in dem Code ein Random-Array erstellt. Wenn ich es starte, bekomme ich immer ein Array mit gleichen Zahlen. Wenn ich einen Breakpoint reinmache und es durchlaufen lasse, liefert es mir ein Array mit unterschiedlichen Zahlen. Ich weiß nicht mehr weiter! Kann mir bitte wer helfen? Danke.

Hier der Code:

static void Main(string[] args)
{
  int[] arr = new int[6];
  RandomArray(arr);

  for (int i = 0; i < arr.Length; i++)
  {
    Console.WriteLine(arr[i]);
  }

  Console.ReadKey();
}

static int[] RandomArray(int[] arr)
{
  for (int i = 0; i < arr.Length; i++)
  {
    Random zufallszahlen = new Random();
    int zahl = zufallszahlen.Next(1, 45);
    arr[i] = zahl;
  }

  return arr;
}

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

Java: Wie kann ich rekursiv die Nachbarn miteinander addieren?

Hallo, kann mir jemand helfen, den Code etwas umzuwandeln?

Ich möchte hier nicht die Zahlen miteinander addieren, wie es in meinem Code passiert, sondern möchte, dass ich die Nachbarn jeweils miteinander addiere, sodass ich am Ende nur noch eine Zahl da stehen habe.

Das ganze soll rekursiv laufen und das Ergebnis dann, so wie es im Stack abgelegt wurde, nach dem FiFo-Prinzip wieder ausgegeben werden.

Wie müsste dann meine Abbruchbedingung aussehen?

Also ich muss im Array nach einem kompletten Durchgang das letzte Element entfernen. Jedoch weiß ich nicht, wie das aussehen soll und wie das Programm dann abbricht, wenn das Array nur noch die Länge 0 hat.

Danke im Voraus.

  static int arr[] = { 1, 6, 4, 3, 2 };
  
  // using recursion.
  static int findSum(int A[], int N) {
    if (N <= 0)
      return 0;
  
    return (findSum(A, N - 1) + A[N - 1]);
  }
  
  // Driver method
  public static void main(String[] args) {
    System.out.println(findSum(arr, arr.length));
  }
}

...zur Frage

Java: Wie kann ich die Spielernamen aus der Arraylist ausgeben?

Hey, ich suche bereits seit ein paar Stunden eine Methode, die mir aus der ArrayList

public static ArrayList<UUID> List = new ArrayList<>();

die Spieler ausgeben kann.

So ungefähr:

sender.sendMessage("Es sind Folgende Spieler in der Arraylist:");
sender.sendMessage("Spieler1");
sender.sendMessage("Spieler2");
// usw.

Wenn jemand Ahnung hätte, würde ich mich über eine Methode freuen, die am besten auch erklärt wird.

...zur Frage

Verkapselung von Klasse?

Hallo Coder-Freunde,

meine Freundin hat in einer Übung für die Uni folgende Java-Aufgabe zu lösen:

// ähnlich java.io.File.listFiles(), gibt aber nicht ein Array sondern ein Filez-Objekt zurück, das die File-Objekte des Directory als List<File> verkapselt

public static Filez create(File directory);

Folgendes haben wir bisher gemacht:

class Filez {

public Filez() {

this.list = new ArrayList<File>();

}

public static Filez create(File directory) { // File directory ist ein Objekt mit dem Pfad zum zu durchsuchenden Verzeichnis.

//List<File> list = new ArrayList<File>();

File[] filesAndDirs = directory.listFiles();

// Daten aus Array werden zu Liste hinzugefügt

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

list.add(i, filesAndDirs[i]);

System.out.println(i + ": " + list.get(i));

}

return XXXXX; // Hier hängt's... wie soll eine Liste als Filez-Objekt zurückgegeben werden?

}

Mir persönlich erschließt sich die Formulierung "[... gibt ein] Filez-Objekt zurück, das die File-Objekte des Directory als List<File> verkapselt" nicht. Wie soll eine Methode als Returnwert ein Filez-Objekt vom Typ list zurückgeben?

Wir stehen hier auf dem Schlauch, bitte Hilfe!

UPDATE:

Antwort, falls jemand ein ähnliches Problem hat: Konstruktor erstellen!

public Filez() {} oder public Filez(List<File> attrList) { this.list = attrList; }

Return von create() ist dann das gesamte Objekt.

...zur Frage

Liste auf eine andere Liste kopieren?

Ich habe z.B gegeben:

public class Person {
  private String name;
  private int alter;

  public Person(String name, int alter) {
    this.name = name;
    this.alter = alter;
  }

  public class Person2 {
    private String name;
    private int alter;

    public Person(String name, int alter) {
      this.name = name;
      this.alter = alter;
    }

Sagen wir, die sind beide befüllt mit

new Person1(Max, 12)

und

new Person2(null, null)

Ich will Person1 List auf Person2 List kopieren. Wie geht das?

List<Person1> p1 = new ArrayList<>();
List<Person2> p2 = new ArrayList<>();
p2.addAll(p1); // geht nicht

...zur Frage

Java Umsetzung von Funktions-Pointern?

Ich habe 2 Methoden, welche fast das gleiche tun. Kurze abgespeckte Darstellung für die 1. Methode:

private List<Auto> getAutoFromResponse(Response response){
  List<Auto> list = new ArrayList<>();
  for(int i=0; i < response.array.length; i++){
    list.add(createAuto(i)); // makrierte Zeile
  }
  return list;
}

Die 2. Methode ruft in der markierten Zeile createHaus() auf. Sonst ist alles gleich! Ich könnte ja dafür eine generische Methode machen:

private <T> List<T> getFromResponse(Response response){ //,T t als Param?
  List<T> list = new ArrayList<>();
  for(int i=0; i < response.array.length; i++){
    list.add(create(i)); //TODO Wie setze ich das um??
  }
  return list;
}

Wie kann ich darin nun die jeweilige Methode aufrufen? Ich bräuchte eig. einen Funktionszeiger - gibts in Java aber nicht. Habe versucht, dass Auto und Haus ein Interface implementieren und sie damit eine gleichnamige Methode create(int i) haben. Aber wie schaffe ich den Aufruf list.add(...) in der gen. Methode?

...zur Frage

Java - ArrayList<Integer>: Wert entfernen

Ich möchte einen Wert aus der Array List des Typs Integer entfernen. Das Problem ist, das ich nicht weiß, ob [ArrayList].remove(INDEX) oder [ArrayList].remove(OBJECT) gemacht wird, da sowohl INDEX als auch OBJECT ein Integer ist. Somit weiß ich nicht was er bei [ArrayList].remove(5) tuht. Kann ich das irgendwie EINDEUTIG machen?

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen