java小算法—球从100米高度自由落下

题目:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在 第10次落地时,共经过多少米?第10次反弹多高?

输出结果:299.609375

package game;

public class Ball {

	int high;
	int n;
	double distance=0;

	public Ball(int high, int n) {
		this.high = high;
		this.n = n;
	}

	public double statLength() {
		distance += high;
		double once = high;
		for (int i = 1; i < n; i++) {
			once /= 2;
			distance += once * 2;
		}
		return distance;
	}

	public static void main(String[] args) {
		Ball b = new Ball(100, 10);
		System.out.println(b.statLength());
	}

}

好的,下面是使用递归算法实现的代码: ```c #include <stdio.h> // 递归函数,计算第n次落地时,共经过多少 double distance(int n, double h) { if (n == 1) { // 第一次落地 return h; } else { // 第n次落地 return distance(n - 1, h / 2) * 2 + h; } } // 递归函数,计算第n次反弹的高度 double height(int n, double h) { if (n == 1) { // 第一次落地 return h / 2; } else { // 第n次落地 return height(n - 1, h / 2); } } int main() { double h = 100.0; // 初始高度 int n = 10; // 第10次落地 double total_distance = distance(n, h); // 第10次落地时,共经过多少 double rebound_height = height(n, h); // 第10次反弹的高度 printf("第10次落地时,共经过%.2lf\n", total_distance); printf("第10次反弹的高度为%.2lf\n", rebound_height); return 0; } ``` 解释一下: - `distance` 函数通过递归计算第 n 次落地时,共经过多少。当 n=1 时,只是落下,共经过初始高度 h ;当 n>1 时,落下 h ,然后反弹回原高度的一半 h/2 ,再落下 h/2 ,以此类推,直到第 n-1 次落地为止,最后再落下 h/2 。因此,第 n 次落地时,总共经过的距离为 `distance(n - 1, h / 2) * 2 + h` 。 - `height` 函数通过递归计算第 n 次反弹的高度。当 n=1 时,只是落下,第一次反弹的高度为初始高度的一半 h/2 ;当 n>1 时,落下 h ,然后反弹回原高度的一半 h/2 ,以此类推,直到第 n-1 次落地为止,最后反弹的高度为 `height(n - 1, h / 2)` 。 - 在 `main` 函数中,初始化初始高度 h 和第 10 次落地的次数 n,然后分别调用 `distance` 和 `height` 函数计算总共经过的距离和第 10 次反弹的高度,并用 `printf` 函数输出结果。 这样,就使用递归算法实现了一球100高度自由落下的问题。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值