addieren der ausgabewerte

[vali9]

hi leute.
es geht um eine aufgabe mit collatz-folgen. ziel ist es, die ersten m ergebnisse der collatz-folge zu addieren. ich steh gerade leider total auf der leiter.

	public static int collatz(int n) {
		// TODO
		if (n%2==0) {
			return n/2;
			}
			else
		  {
			return 3 * n + 1;
			}
	}
	
	public static int collatzSum(int n, int m) {
		// TODO
		if (m==1){
			return collatz(n);
		}
			if (m > 1){
					for(int i=0;i<m;i++){
					n = collatz(n);
				}
					
				}
		
			return 0;

meine for schleife berechnet, so wie ich das sehe, die richtigen ergebnisse schon aus.
kann mir jemand nen tipp geben, wie die ausgabewerte addiert werden können?

gruß,
vali

 

[njans]

Erstmal solltest du dir eine Variable anlegen, die dir die Summe deiner collatz Folge speichert.
Dann musst du nachdem du n berechnest hast, diesen Wert auf die Summe drauf addieren.
Die Summe gibst du dann zurück.

Rekursive sieht das ganze dann so etwa aus (ohne Gewähr)

	private static long collatz(int n)
	{
		if (n == 1)
			return 1;
		
		long collatz = (n % 2 == 0)? collatz(n/2) : collatz(3 * n + 1) ;
		return collatz + n;
	}

 

[vali9]

hey, danke dir.
aber leider klappt es nicht :/

 

[JavaMeister]

aber leider klappt es nicht :/

Ungültige Fehlerbeschreibung.

 

[njans]

aber leider klappt es nicht :/

Tja dann hast du wohl Pech gehabt...
Was klappt nicht, was erwartest du dass passiert, was passiert stattdessen ?

 

[vali9]

habs jetzt rausbekommen. denke ich.

public class Collatz 
{
	public static int collatz(int n) {
		// TODO
		if (n%2==0) {
			return n/2;
			}
			else
		  {
			return 3 * n + 1;
			}
	}
 
	public static int collatzSum(int n, int m) {
		// TODO
		n = collatz (n);
		m--;
		if (m==0){
			return n;
		}
 
		return collatzSum(n,m) + n; 
	}
	
	public static void main(String[] args)
	{		
		/*
		 * Test 1: collatz
		 */
		System.out.println(collatz(1));	// 4
		
		
		/*
		 * Test 2: collatzSum
		 */
		System.out.println(collatzSum(1, 1));	// 4
	}
}

 

[njans]

In deiner Rekursion ist ein Fehler:
Der erste Wert für n wird nicht mit einberechnet.
collatzSum(1, 1) = 1 + 4 = 5

Ebenfalls sind da noch zwei Fragen:
- Wolltest du das ganze nicht iterativ machen?
- Macht es Sinn 'm' anzugeben, wenn die Collatz-Folge dann am Ende eh periodisch 4,2,1 ergibt?