有一枚两面的硬币（投掷一次正面朝上概率为0.5）。现在有这样一个游戏，小明不停地抛掷硬币，直到出现连续k次结果相同，游戏结束，请问游戏结束的时候抛硬币的次数的期望是多少？
思路：一定不是数学期望的定义那样解。
参考：http://blog.csdn.net/wangran51/article/details/8882088
代码：
#include <iostream>
#include <stdio.h>
#include <math.h>
using namespace std;
int main()
{
int T;
scanf("%d",&T);
int k;
double ret;
for(int i=0;i<T;i++){
scanf("%d",&k);
ret = pow(2,k)-1;
printf("%.2lf\n",ret);
}
return 0;
}
关键在于破递推关系！