Rekursionsproblem/Aufgabenstellung

[JavaWookie]

So Leute,
Ich beschäftige mich in letzter Zeit mehr mit Rekursionen, und arbeite mit einem guten Online Tutorial.
Nur gerade bin ich an einer Aufgabe, bei der ich entweder die Aufgabenstellung nicht verstehe, oder mir Kenntnisse fehlen. Vielleicht fällt jemandem ja ein, wo ich dann nachschauen könnte.

""""""""""""""""""""""""""""""""""""""""""""""""""""

A prime number is an integer that cannot be divided by any integer other than one and itself. For example, 7 is prime because its only divisors are 1 and 7. The integer 8 is not prime because its divisors are 1, 2, 4, and 8.

Another way to define prime is:

prime(N) = prime(N, N-1)

prime(N, 1) = true

prime(N, D) = if D divides N, false
else prime(N, D-1)

For example,

prime(4) = prime(4,3)
prime(4,3) = prime(4,2)
prime(4,2) = false

Another example,

prime(7) = prime(7,6)
prime(7,6) = prime(7,5)
prime(7,5) = prime(7,4)
prime(7,4) = prime(7,3)
prime(7,3) = prime(7,2)
prime(7,1) = true

Translate the math-like definition of prime into two Java methods that return boolean. Use the % operator to test divisibility.

"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""
Ich verstehe nicht, wie die erste Methode einen boolean-Wert zurückliefern soll, aber auch die Parameter für die nächste Methode bereitstellen soll.

 

[Tomate_Salat]

public class PrimeZahl
{	
	public boolean prime(int start)
	{				
		return prime(start, start);
	}
	
	public boolean prime(int start, int next)
	{
		if(start == 1) return false;
		
		int checkNum	= next-1;
		// Prüfung
		
		return prime(start, checkNum);
	}
}

so in etwa könnte dein Ansatz (auf die schnelle gemacht) aussehen.

MFG

Tomate_Salat

 

[JavaWookie]

Oh, das ging aber schnell. Danke, das werd ich mir gleich nochmal anschaun, dann müsste ich ja bald eine Lösung haben.

 

[Quaxli]

Denkfehler - nciht beachten

 

[Tomate_Salat]

Nein war kein Denkfehler, 2 ist eine Primzahl (boa, heute morgen habe ichs nicht so mit dem denken :-/)

 

[JavaWookie]

Also, habs jetz hinbekommen, auch länger getestet, sollte so stimmen:

class Prime
{

	/* public int start;

	int getStart()
	{
	   return start;
	} 

	Prime(int start)
	{
	   this.start = start;
	} */

	public static boolean prime(int start)
	{
	   return prime(start, start -1 );
	}

	public static boolean prime(int start, int next)
	{

	   if( next == 1) return true;
	   
	      if( (start % next) == 0 ) return false;
	      
	         
	         return prime(start, next - 1);
	      
	}

	public static void main(String[] args)
	{
	   //Prime P = new Prime(5);
	   //System.out.println("ist " + P.getStart() + "eine Primzahl?");
	     /* if (P.prime(P.start) == true)
	 	System.out.println("JA");
		else
		   System.out.println("NOPE"); */
	   //System.out.println(P.prime(P.start));	   
	   System.out.println(prime(6));

	}

}

 

[Tomate_Salat]

Hab mal nachgeschaut, nach offizieller Definition ist 1 doch keine Primzahl

 

[JavaWookie]

Hab mal nachgeschaut, nach offizieller Definition ist 1 doch keine Primzahl

Ja, und bei 1 funktioniert die Appli auch gar nich ;_;
Muss den Fehler wohl noch beheben.

 

[Tomate_Salat]

kann man ja vorab prüfen, habe meine "starthilfe" auch der geltenden Definition angepasst

 

[JavaWookie]

So, fertig, danke nochmal :toll: