概率

代码

//这个是掷硬币函数，返回true的概率为1/2
public abstract boolean toss();
public boolean toss() { 
    double d = Math.random();
    if (d < 0.5)
        return true;
    return false;
}

//返回true的概率为p
public boolean prob(double p) {
    if (p < 0.5)
        return !prob(1 - p);
    return toss() ? true : prob(2 * p - 1);
}

公式：
\(x_1^2\)