(普通法+递归法)一个球从 100m 高度自由下落，每次反弹原来高度一半再落下，求第 10 次落地总共经过多长距离，第 10 次落地反弹高度多高

方法一(普通方法):

#include <stdio.h>

int main()
{
	double n=100,sum=0;
	for(int i=0;i<9;i++)//循环九次,每次都计算一次下落到反弹的路程
	{
		sum=sum+n;//下落高度
		n=n/2;//反弹原来高度一半
		sum=sum+n;//反弹高度
	}
	sum=sum+n;//前面已计算九次,再计算一次下落高度即为第10次落地总共经过的距离
	n=n/2;//第10次再次反弹
	printf("第10次落地总共经过%.5lf米,第10次落地反弹高度%.5lf",sum,n);
	return 0;
}

方法二(递归):

#include <stdio.h>

double total(int n,double lenth)//n为落地的次数,lenth是初始球的高度
{
	if(n==1)
		return 100;//初始球的高度为100米
	else
		return lenth+2*(total(n-1,lenth/2)/2);//n-1次小球的距离＋2*小球弹起的高度
}

int main()
{
	double sum,sum1;
	sum=total(10,100);//第10次小球落地总共经过的路程
	sum1=total(11, 100);//第11次小球落地总共经过的路程
	printf("第10次落地总共经过%.5lf米\n",sum);
	printf("第10次弹起的高度:%.5lf米",(sum1-sum)/2);//第11次减去第10次总的路程再除以2就是第十次弹起的高度
	return 0;
}