给定你一个方法,该方法可以随机生成一个0或者1,让你通过这个方法,随机生成一个小于N的数
private static int method() {
int result = 0;
outer: while (true) {
result = 0;
int i;
for (i = 0; i < 5; i++) {
int n = (int) (Math.random() * 2);
result += Math.pow(2, i) * n;
}
if (result > 20) {
i = 0;
result = 0;
} else {
break outer;
}
}
return result;
}
思路:给定方法可以随机生成0和1,然后要随机生成一个小于等于N的数,我们可以把这个随机生成的数看成是二进制表示。假如这里的N为20,则二进制为10100,所以我们循环5次,5为20转换为二进制数的位数,由于每次都是产生0或1,然后我们就使用二进制转十进制数的方法,把这些0和1最终转换成十进制数,但是这样处理,最终的结果最大会超过20,所以还要进行一个判断,当输出的最终结果大于20,则重新进行循环生成,直到得到小于20的数,不过这样处理,当随机生成很大的数的时候,效率会很低,但暂时还没有想到比较好的方法