mercredi 20 mai 2015

Methoden Primzahltest mit Rekursion

Posted on 07:41 by verona
Das ist die Aufgabe:
Schreibe eine Methode boolean istPrimzahl(p) für einen Primzahltest. Dabei soll rekursiv getestet werden, ob die Zahl durch kleinere Zahlen geteilt werden kann. Verwende dazu folgende Formulierung:
istPrimzahl(p) = istPrimzahl(p, p-1)
-> Eine zweite Methode wird aufgerufen, die zwei Parameter erwartet und so funktioniert:
istPrimzahl(p, 1) = true
istPrimzahl(p, z) = false, falls p durch z teilbar ist
istPrimzahl(p, z) = istPrimzahl(p, z-1), falls p nicht durch z teilbar ist

Soweit habe ich bisher meinen Code...aber es funktioniert noch nicht, aber ich finde den Fehler nicht.
Wäre cool wenn mir jemand einen Tipp geben könnte:)

Java Code:


    

  1. 

    public static void main(String[] args) {
    

    2. 

  2. 

    // TODO Auto-generated method stub
    

    3. 

  3. 

    boolean x = istPrimzahl(13);
    

    4. 

  4. 

    System.out.println(x);
    

    5. 

  5. 

    }
    

    6. 

  6. 

    public static boolean istPrimzahl(int p){
    

    7. 

  7. 

     
    

    8. 

  8. 

    return Primzahl(p, p-1);
    

    9. 

  9. 

    }
    

    10. 

  10. 

     
    

    11. 

  11. 

    public static boolean Primzahl(int p, int z){
    

    12. 

  12. 

    if (z == 1){
    

    13. 

  13. 

    return true;
    

    14. 

  14. 

    }
    

    15. 

  15. 

    else if (p % z == 0){
    

    16. 

  16. 

    return false;
    

    17. 

  17. 

    }
    

    18. 

  18. 

    else {
    

    19. 

  19. 

    Primzahl(p,z-1);
    

    20. 

  20. 

    }}
    

    21. 












Methoden Primzahltest mit Rekursion














Categories: 















0
commentaires:
        
















Enregistrer un commentaire




















        

      









Inscription à :
Publier les commentaires (Atom)