谷歌面试题：给定能随机生成整数1到5的函数，写出能随机生成整数1到7的函数

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

我的想法：

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

编写一个生成1到7的随机函数： rand_17()
调用生成0和1的随机函数3次，构成000或001或010.......111即0-7 （0-7是等概率的）
如果等于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;
}