递归函数的常量变量值

Question

static boolean isPrime(int num){
    int consNum = num; //something like having a non-changing value 

    if(consNum < 2){
        return false;
    }

    else if( consNum % Math.round(num--/2) == 0 && num > 2)
        return false;
    }

    else{
        if(num==1)
            return true;
        else
            return isPrime(num);
    }

}

我正在尝试创建一个函数来确定 num 是否为质数。问题，我想要一个值（consNum）在第一次调用时保持那个值，有没有办法递归地做到这一点？

编辑

来自：

if( (consNum % (int)(num--/2) + 0.5 == 0 )

至：

if( (consNum % Math.round(num--/2) == 0 && num > 2)

Answer 1

Local variables are local to the invocation of the particular method; recursive methods are no exception.

如果您希望将该值沿调用链向下传递，您需要为其创建第二个参数，并显式向下传递：

// Users of your code invoke this method
public static boolean isPrime(int num) {
    return isPrime(num, num);
}
// This overload with two parameters is the actual recursive method
private static boolean isPrime(int num, int original) {
    if(original%(int)((num--/2)+0.5)==0)
        return false;
    }

    else{
        if(num==1)
            return true;
        else
            return isPrime(num, original);
    }
}

Answer 2

试试这个

    static boolean isFirst=true;
    static int consNum;
    static boolean isPrime(int num){

    if(isFirst){ // This condition will help you to keep consNum with the initial value
        consNum=num;
        isFirst=false;
    }

    if(consNum%(int)((num--/2)+0.5)==0)
        return false;
    }

    else{
        if(num==1)
            return true;
        else
            return isPrime(num);
    }

}

递归函数的常量变量值

Constant variable value on a recursive function

java

algorithm

recursion