Primfaktorzerlegung Rekursiv

buffy2299s

Mitglied
Hallo Leute,

ich muss eine Primfaktorzerlegung durchführen. Den unterstehenden Code habe ich bis jetzt, aber es zeigt mir in Eclipse immer noch Fehler an. Kann mir vielleicht jemand bitte helfen?
Danke
Code:
import java.util.Scanner;

public class Hilfe{
  
public static void main(String [] args){
  
    Scanner scan= new Scanner(System.in);
    int zahl = scan.nextInt();
    scan.close();
    System.out.println(method(zahl));
  
}
public static int[] method(int zahl){

        return method[](zahl, zahl - 1);

    }

   

    private static int method(int zahl, int m){

        if(zahl==0||zahl==1){

            return 1;

        }

        else if(zahl == 2){

            return 1;

        }

        if(m==1 || m==0){

            return 1;

        }

        else if (zahl % m == 0){

            return 1;

        }

        else{

            return method(zahl,m-1);

        }  

    }




}
 
Zuletzt bearbeitet:

DrZoidberg

Top Contributor
Du kannst eine Methode nicht mit "method[](...)" aufrufen. Eckige Klammern kann man an der Stelle nicht verwenden. Ausserdem kann deine Methode "method" immer nur 1 zurückliefern und keinen anderen Wert.
Hier ist mal eine nicht rekursive Lösung. Die musst du jetzt nur noch in eine rekursive Variante übersetzen.
Java:
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Prim {
  public static void main(String[] args) {
    Scanner scan = new Scanner(System.in);
    int zahl = scan.nextInt();
    System.out.println(primFaktoren(zahl));
  }

  static List<Integer> primFaktoren(int zahl) {
    List<Integer> faktoren = new ArrayList<>();

    while(zahl % 2 == 0) {
      faktoren.add(2);
      zahl /= 2;
    }

    for(int m = 3; m * m <= zahl; m += 2) {
      while(zahl % m == 0) {
        faktoren.add(m);
        zahl /= m;
      }
    }

    if(zahl > 1) faktoren.add(zahl);

    return faktoren;
  }
}
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
zwigglewiggle Rekursive Primfaktorzerlegung Allgemeine Java-Themen 9
S Primzahl || Primfaktorzerlegung -> Eure Laufzeiten *Wen es halt interessiert* Allgemeine Java-Themen 10
S dynamisches Array für Primfaktorzerlegung Allgemeine Java-Themen 13
G Primfaktorzerlegung Allgemeine Java-Themen 9
M Wie könnte man den Codeschnipsel rekursiv darstellen? Allgemeine Java-Themen 1
M Endrekursiv vs Rekursiv Allgemeine Java-Themen 4
Aboya Kugel mit Hilfe von Dreiecken rekursiv zeichnen Allgemeine Java-Themen 2
Aboya Char Array rekursiv vergleichen Allgemeine Java-Themen 15
H Heron Verfahren Tail-rekursiv lösen Allgemeine Java-Themen 7
Kingamadeus2000 Alle mehrfach vorkommenden Buchstaben rekursiv aus einem String entfernen. Allgemeine Java-Themen 6
I Diskussion zu: Tribonacci Folge Rekursiv Allgemeine Java-Themen 15
R Warum ist die Methode unendlich oft rekursiv? Allgemeine Java-Themen 5
D 2,3-Baum rekursiv erstellen Allgemeine Java-Themen 20
denny86 NetBeans Ordnernamen rekursiv auslesen und in Variable verarbeiten Allgemeine Java-Themen 38
B Primzahltest rekursiv Allgemeine Java-Themen 15
S Verkettete (Teil)Liste sortieren ( rekursiv bis n) Allgemeine Java-Themen 2
L Alle möglichen Additionen (Rekursiv) Allgemeine Java-Themen 3
N Rekursiv Höhe Baum Allgemeine Java-Themen 3
H Vektor rekursiv erzeugen Allgemeine Java-Themen 2
J Breitensuche in Graph rekursiv Allgemeine Java-Themen 2
E ordner rekursiv durchsuchen Allgemeine Java-Themen 6
E Ordner rekursiv kopieren Allgemeine Java-Themen 8
R synchronized methode rekursiv aufrufen Allgemeine Java-Themen 5
S MergeSort iterativ und rekursiv? Allgemeine Java-Themen 8
G Array rekursiv durchlaufen Allgemeine Java-Themen 2
S JAVA JTree rekursiv umschreiben Allgemeine Java-Themen 5
leifg Rekursiv mit Threads Programmieren Allgemeine Java-Themen 2
sparrow Ant build-files rekursiv aus ant aufrufen Allgemeine Java-Themen 3
K zinsen rekursiv/iterativ Allgemeine Java-Themen 17
K Verzeichnis rekursiv aus JAR-Datei extrahieren Allgemeine Java-Themen 6
F Filelisting iterativ, nicht rekursiv Allgemeine Java-Themen 7
L Spielerei: Frame rekursiv darstellen Allgemeine Java-Themen 3
M Rekursiv Verzeichnisse ansehen und auf Muster matchen Allgemeine Java-Themen 6

Ähnliche Java Themen

Neue Themen


Oben