algorithm - 给定一个随机整数生成器 [0-5]，生成 [0-7]

Question

所以这是一道面试题。

为您提供了一个函数 rand5()，它生成 [0-5] 范围内的随机整数，即 {0,1,2,3,4,5}

a) 你能用那个函数生成一个 [0-7] 范围内的随机整数吗？

b) 你能否使用该函数生成范围 [0-7] 内的随机整数且每个数字的概率相等？

您可以多次使用该功能。

a 部分的解决方案之一，((rand5() +rand5())*7)//10 其中 //代表整数除法 会给你范围 [0-7] 但是概率不相等。

希望看到您对此的回答和思考过程。

Answer 1

    $one  = rand5();
    $two  = rand5();
    $four = rand5();

    return (($four < 3)? 4 : 0)  +  (($two < 3)? 2 : 0)  +  ($one < 3)? 1 : 0);