Regne ut fakultet rekursivt

[ELR]

Har en oppgave (ja, det er egenøving ) som sier at jeg skal lage to rekursive metoder som returnerer n!. Har laget den første:

 

linje fra mainmetode:
                      out.println(input + "! = " + factor1(input, 1));



   static int factor1(int n, int svar){
if(n > 1){
    svar = n*factor1((n-1), svar);
}
return svar;
   }

 

Forslag til annen måte?

Endret 19. september 2005 av Pitbullo

[-kristoffer-]

Ja..

static int factor1(int n){
if(n > 1)
  return n*factor1(n-1);
else
  return 1;
}

 

Men dette burde gjøres iterativt da (med løkke), ikke rekursivt.

[ELR]

Takker og bukker!