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

算法导论上有一题和这题很相似：已知random等概率返回0或者1，那么试写一个函数等概率返回[a,b]之间的整数。思路就是2进制表示[0, b-a]之间的数，先计算出至少需要多少位，按位生成一个二进制数，一旦大于b-a就重新生成。

我同样先写一个rand2()返回二进制，然后再写rand7(),利用统计的方法验证该方法是否正确：

package 实际问题;

public class Random5to7 {

    /**
     * 已知函数rand5()可以产生[1, 5]之间的随机数，请编写函数rand7()  注：不可以使用Random函数
     */
    public static void main(String[] args) 
    {
    
      int test[] = new int[8];
      for(int i=1; i<=7; i++)  test[i]=0;
      for(int i=0; i<21000; i++)
      {
          test[rand7()] ++;
      }
        
      for(int i=1; i<=7; i++)  
          System.out.println(i+":" + test[i]);
    }
    
    /* 已知函数   */
    static int rand5()  { return (int)(Math.random()*5) + 1; }    
    
    static  int rand7()
    {
        //7 使用3个bit就可以进行标示
        int res = 8;
        while( res == 8)
        {
         res = 0;
         for(int i=0; i<3; i++)
            res += rand2()*Math.pow(2, i);
        }
        return res;
    }
    
    static int rand2() 
    {
        int i = rand5();
        while( i== 5)   i = rand5();
        return (i & 1);
    }
    
    
}

查看统计结果还是比较符合条件的