google面试题，随机数

给定能随机生成整数1到5的函数，写出能随机生成整数1到7的函数。

 

 

答案：

编写一个生成0和1的随机函数：
step1. 调用给定的随机函数original_rand()生成一个数
如果==3 goto step1
如果<3 return 0
如果>3 return 1

编写一个生成1到7的随机函数
调用生成0和1的随机函数3次，构成000或001或010.......
如果不等于0返回，否则重新生成。

 

                                   代码如下： 

int rand_01() {    int r = original_rand();    if(r == 3) return rand_01();    if(r < 3) return 0;    if(r > 3) return 1; } int rand_17() {    int i = 0;    i += rand_01();    i += rand_01() << 1;    i += rand_01() << 2;    if(i == 0) return rand_17();    return i; }