题目描述：一个随机函数f(),只返回1和0,返回1的概率是p,返回0的概率是1-p,构造另外一个函数,只返回1和0,概率各1/2
答案，有代码有真相
1
int
func()
2 {
3 int i ;
4 int j ;
5 while ( true )
6 {
7 i = f() ;
8 j = f() ;
9 if (i == 1 && j == 0 )
10 return 1 ;
11 else if (i == 0 && j == 1 )
12 return 0 ;
13 }
14 }
2 {
3 int i ;
4 int j ;
5 while ( true )
6 {
7 i = f() ;
8 j = f() ;
9 if (i == 1 && j == 0 )
10 return 1 ;
11 else if (i == 0 && j == 1 )
12 return 0 ;
13 }
14 }
以下代码等概率产生0和1
代码
本文转自zdd博客园博客，原文链接：http://www.cnblogs.com/graphics/archive/2010/03/12/1683959.html，如需转载请自行联系原作者
