Metode som multipliserer alle tallene fra 1 til n

[toddy23]

Stemmer du har rett Mr.Garibaldi. Min feil, den rekursive metoden min var ikke halerekursiv. Jeg skrev en ny en som jeg vet er halerekursiv med og den gir nesten de samme tidene som den rekursive. Altdå 2 ganger tregere Både med java og gcj.

 

static int fakTail(int n, int accumulator)
{
    return n == 1 ? accumulator : fakTail(n-1, accumulator * n);
}

[steingrim]

Send en mail til Sun da, java 5.0 optimerer ikke bort halerekursjon, bare test løsningsforslaget mitt ovenfor.

IBM sin JVM gjør dette JIT, merkelig at Sun ikke gjør det, men jeg tror deg så gjerne.

Foresten heter slike språk som du refferer til Funksjonelle språk

Jeg vet veldig godt hva funksjonelle språk er ja

 

Og ja, off-topic er det vel kanskje blitt.

[Mr.Garibaldi]

Stemmer du har rett Mr.Garibaldi. Min feil, den rekursive metoden min var ikke halerekursiv. Jeg skrev en ny en som jeg vet er halerekursiv med og den gir nesten de samme tidene som den rekursive. Altdå 2 ganger tregere Både med java og gcj.

 

static int fakTail(int n, int accumulator)
{
    return n == 1 ? accumulator : fakTail(n-1, accumulator * n);
}

7019302[/snapback]

 

Pussig. Takk for at du gadd å undersøke dette såpass grundig!

Jeg lenger meg langstrak, og skal ikke lenger foreslå rekursive metoder i java, når man kan bruke en løkke. (Selv om jeg synes det ser penere ut )

[toddy23]

Ikke noe problem. Bra vi kom til enighet.