求一个面试算法题答案。

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

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

希望能帮到你。

#include
int g()
{
srand(time(NULL));
ret = rand()%8;
return ret;
}