求一个面试算法题答案。

Question

已知函数f()以相同的概率返回0或者1，求一个函数g()以相同的概率返回0-7之间的任意一个数字。

Answer 1

其实这个题不难，可以考虑用2进制的方式来做。
g()
{
return 4*f()+2*f()+f();
}

希望能帮到你。