✔ Iterativ zu Rekursiv umwandlung.

[numb]

Hallo!,
ich muss diese Methode zur rekursiven Methode umwandeln.

	public static String ba(int n) {
		String s = "";
		int p;
		for (p=2; p*p <= n; p++) {
			if (n%p == 0) {
				s = p + "*" + ba(n/p);
				break; // verlassen der for - Schleife
			}
		}
		if (p*p> n)
			s = s + n;
		return s;
	}

Ich habe so angefangen..

	public static String baR(int n, int p){
		String s = "";
		if (p*p<=n){
			if(n%p==0){
				s=p+"*"+baR(n/p,p+1);
				System.out.print(s);
			}
			if (p*p>n){
				s=s+n;
				System.out.print(s);
			}
			baR(n/p,p+1);
			System.out.print(s);
		}
		return s;
	}

Aber das gibt leider nicht die richtige Lösung aus. Hat jemand eine Idee, wie es sein sollte?

 

[Akeshihiro]

So sollte es aussehen.

package de.tutorials.forum.help.numb.recursion;

@SuppressWarnings("javadoc")
public class RecursionSample {
	public static void main(String[] args) {
		System.out.println(baIter(10));
		System.out.println(baRec(10));
	}

	private static String baRec(int n) {
		return baRec(n, 2);
	}

	private static String baRec(int n, int p) {
		if(p * p > n) return String.valueOf(n);

		if(n % p == 0) return p + "*" + baRec(n / p);

		return baRec(n, p + 1);
	}

	private static String baIter(int n) {
		String s = "";
		int p;
		for(p = 2; p * p <= n; p++) {
			if(n % p == 0) {
				s = p + "*" + baIter(n / p);
				break;
			}
		}
		if(p * p > n) s = s + n;

		return s;
	}
}

Output:

2*5
2*5

 

[numb]

Ich danke dir..
Könntest du kurz erklären, wenn du Zeit hast, was das "String.valueOf;" heißt?

 

[Cromon]

Hallo numb,

Hier der Link zu
String.valueOf(int)

Grüsse
Cromon

 

[ComFreek]

@numb:

Siehe Doku: http://docs.oracle.com/javase/1.4.2/docs/api/java/lang/String.html#valueOf(int)

Returns the string representation of the int argument.
The representation is exactly the one returned by the Integer.toString method of one argument.
...
a string representation of the int argument.