【游戏算法】随机函数randN()的相互表示

随机函数randN()的相互表示

1.给一个rand6() 可以等概率返回1到6，只用这个函数写出可以等概率返回1到4的函数rand4()

2.给一个rand5() 可以等概率返回1到6，只用这个函数写出可以等概率返回1到4的函数rand7()

对于随机范围大的随机函数转换为随机范围小的随机函数(问题1)

int rand6(){
  return rand()%6+1;
}
int rand4(){
  int temp;
  do{
    temp = rand6();
  }while(temp>4)//当大于4重新随机，能保证出现1～4的概率相同
}

对于随机范围小的随机函数转换为随机范围大的随机函数(问题2)

int rand5(){
  return rand()%5+1;
}
int rand7(){
  int temp;
  do{
    temp = (rand5()-1)*5 + rand5()-1;
  }while(temp>=21)//保证出现0～20的概率相同，也就输出现0～6的概率相同
  return temp%7 +1
}