查看所有50道基础算法题请看:
Java的50道基础算法题
package Demo10Bounce_Ball;
public class Bounce_Ball {
/**
* 一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在 第10次落地时,共经过多少米?第10次反弹多高?
*/
/*
分析:每次球弹起的高度都是前一次高度的二分之一,可以用递归的方法,即:h(n)=h(n-1)/2;
共经过的距离:除了第一次落下只算一次,后面的每次弹起到落下都会经历两个弹起高度的距离
*/
public static void main(String[] args) {
// 定义一个次数,这个次数n也可以用Scanner类让用户输入
int n = 10;
// 定义一个变量来记录球经过的距离,第一次是从100米落下,一次,从第二次开始每次的距离是弹起高度的两倍
double ways =100;
// 调用递归方法,获得第n次球弹起的高度
double height = bounce(n);
System.out.println("该球第"+n+"次弹起的高度为:"+height+"米。");
// 使用一个for循环来计算球总共经过的距离,从第二次开始算
for (int i = 2; i <= n; i++) {
ways=ways+bounce(i)*2;
}
System.out.println("该球到第"+n+"次落下总共经过了:"+ways+"米");
}
/**
* 定义一个递归方法来获取前一次反弹弹起的高度,来求第n次球弹起的高度
* @param n
* @return
*/
public static double bounce(int n){
if(n==1){
// 第一次的高度是100
return 100;
}else{
// 每次球弹起的高度都是前一次高度的一半
return bounce(n-1)/2;
}
}
}