java - 递归函数java

Question

问题1

编写一个递归函数，返回 1 和 n 之间的偶数的乘积。

public static void main(String[] args) {
    for (int n=0; n<10; n++)
    { 
         System.out.println("f("+n+") = "+fact(n));
    }
}

public static int fact(int number)
{
    if(number==2)
        return 1;
    else
    {
         if(number%2==0)
             return number*fact(number-1);
         else
         {
             return fact(number-1);
         }
    }
}

不知道我哪里做错了。请帮忙..谢谢。

Answer 1

应该是:

if(number==2)
    return 2;

您还应该处理number==0和number==1，例如:

    if(number==0)
        return 1; //or 0, it depends on what you want
    else if(number==2)
        return 2;
    else
    {
         if(number%2==0)
             return number*fact(number-1);
         else
         {
             return fact(number-1);
         }
    }