52.甲乙混战 (15分)

题目内容：

 某游戏规则中，甲乙双方每个回合的战斗总是有一方胜利，一方失败。
游戏规定：失败的一方要把自己的体力值的1/4加给胜利的一方。例如：
如果双方体力值当前都是4，则经过一轮战斗后，双方的体力值会变为：5，3。
现在已知：双方开始时的体力值甲：1000，乙：2000。
假设战斗中，甲乙获胜的概率都是50%求解：双方经过4个回合的战斗，
体力值之差小于1000的理论概率。

输入描述

此题直接编译出结果就可，不需要输入数据

输出描述

输出4个回合的战斗后体力值之差小于1000的理论概率，保留6位小数

输入样例

此题直接编译出结果就可，不需要输入数据

输出样例

0.000000

#include <stdio.h>
#include <math.h>
double pass=0,sum=0;
void fun(double A,double B,int n){
	double c,d,e=0.0;
	if(n==4){
		if((A>B?A-B:B-A)<1000)
			pass++;
		sum++;
		return;
	}
	c=A+B*0.25;d=B-B*0.25;//A赢
	fun(c,d,n+1);
	c=A-A*0.25;d=B+A*0.25;//B赢
	fun(c,d,n+1);
}
int main(){
	fun(1000,2000,0);
	printf("%.6lf\n",(pass/sum)*100);
	return 0;
}