在一定范围内生成随机数

Question

假设我所拥有的是一个以相等概率随机生成0和1的例程，我该如何使用它来查找1到n之间的随机数。我不能使用任何其他随机函数。我需要使用我的例程来实现目标。请指点任何帮助。

Answer 1

简单地使用fomular    兰特（）*（N-1）+1

Answer 2

1. 设m = ceil（log ₂ （n））;也就是说，m是表示n。
所需的位数
2. 生成长度为m的随机位串，并将其解释为非负整数k。
3. 如果k> = n，请返回步骤2.否则，随机数为k + 1。

这是一种拒绝抽样形式，可以在[1，n]范围内的随机整数k + 1上进行均匀分布。