随机生成一个小于等于N的数

来源：互联网发布：嵌入式linux 开机启动编辑：程序博客网时间：2024/05/16 12:44

给定你一个方法，该方法可以随机生成一个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的数，不过这样处理，当随机生成很大的数的时候，效率会很低，但暂时还没有想到比较好的方法

0 0