Hilfe Im rekurive

[Roy_killer]

also hier eine iterativ methode:

public static int produkt (int []a)
{
   int produkt =1;
   for (int i=0;i<a.length;i++)
   {
      produkt=a[i]*produkt;
   }
   return produkt
}

wieso soll ich daraußen rekuriv machen??

[Edit by Beni: Codetags]

 

[Leroy42]

wieso soll ich daraußen rekursiv machen??

:shock: Weil dein Lehrer zu blöd ist, für die Rekursion ein angemesseneres Beispiel zu finden?

 

[mikachu]

naja, das mit der rekursion ist auch eine art von übung, und es sollte vielleicht nur als solche dienen... kA

public static int produkt( int[] a )
{
	int prdkt = 1;

	int[] b = new int[a.length-1];

	System.arraycopy( a, 0, b, 0, b.length );

	if( a.length != 1 )
		prdkt = produkt( b );

	prdkt *= a[b.length];

	return prdkt;
}

aber so sieht eine lösung aus...

[schild=12 fontcolor=000000 shadowcolor=C0C0C0 shieldshadow=1]Iteration ist menschlich... Rekursion göttlich![/schild]

 

[Leroy42]

[schild=12 fontcolor=000000 shadowcolor=C0C0C0 shieldshadow=1]Iteration ist menschlich... Rekursion ist göttlich![/schild]

[schild=12 fontcolor=000000 shadowcolor=C0C0C0 shieldshadow=1]Rekursion ist die Faulheit der Natur![/schild]

Und da bei mir auch der Rechner faul sein darf:

public static int produkt(int[] a) {
    return produkt(a, 0);
}

public static int produkt(int[] a, int index) {
    if (index == a.length)
        return 1;
    else
        return a[index] * produkt(a, index+1);
}

Zur Erklärung für RoyKiller: Die Hilfsfunktion durchläuft den array über index und vermeidet das Kopieren.

 

[mikachu]

[schild=12 fontcolor=000000 shadowcolor=C0C0C0 shieldshadow=1]Rekursion ist die Faulheit der Natur![/schild]

unter diesem aspekt hast du recht... programmierer sind faul :wink:

 

[Leroy42]

Ich wollte nur dezent darauf hinweisen, daß wir Agnostiker eigentlich dasselbe meinen.