1. 问题:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?第10次反弹多高?
2.思路分享
我们可以先画个图来理解一下题目的意思,图片以小球弹跳五次为例:
我们可以看到小球每次落下弹起都为上一次最高点的一半,以图中为例:第五次高度为第四次的一半,第四次高度为第三次的一半,第三次高度为第二次的一半。看到这里我们似乎把一个问题变成与原问题相似的规模较小的问题,并且还有尽头。那我们可以尝试一下使用递归来解决问题,递推公式已经找到只要确定递归出口即可,我们可以根据上述继续推理出口,当第一次弹跳时就结束递归。
总距离的计算我们可以从图片中看出小球要经历弹起与落下两个过程所以要计算出每次弹跳的长度再*2,最后不要忘记加上第一次弹跳前落下的值哦。
3.代码展示
float fun(int x, float y) {
if (x == 1) return y / 2;
else return fun(x - 1, y/2);//都为之前一半,所以/2
}
int main() {
//计算会有小数不可以使用int型
int num = 10, i;
float h = 100,sum = 100;
for (i = 1; i < 10; i++) {
sum += fun(i, h)*2;//小球的高度*2
}
printf("第十次弹跳的高度为 %f", fun(num, h));
printf("十次弹跳的总长度为 %f\n", sum);
}
感谢大家的观看!