常见算法

累加/累积

    累加和累积是程序中经常用到的算法，比如:求1-100的和，求一个数的阶乘，求一个数有规律的数列之和等等。累加/累积的算法就是把一系列数据的和/积存入结果中。

        累加的表达形式：sum = sum+num;

        累积的表达形式：product = product*num;

表示的含义：sum（表示本次循环所求结果）=sum（表示上次循环所求结果）+num（当前项）;

累加算法注意事项：

1. 循环时的控制条件，用来控制累加进行多少次，比如求1-100之间的和，循环条件时：i<=100；还有圆周率的循环条件：fraction>=1e-6（while循环条件）；
2. 累加项：累加项可以是一个数，也可以是一个表达式，比如圆周率里边的累加项是给出的数列中的每一项。

案例：弹跳距离

/**
 * 假设已经知道每一次谈起落下经过的总距离
 * 假设我们已经知道了每一次弹起的高度    calHeight
 *
 */
public class Demo {
    public static void main(String[] args) {
        System.out.println("请输入小球的次数：");
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        double countMeter = 0;//表示小球经过的总距离
        double heithMeter = calHeight(n);//第n次谈起的高度
        for (int i = 1; i <= n; i++) {
            countMeter = countMeter + calMater(i);
        }
        System.out.println("小球第" + n + "次经过的总距离是：" + countMeter);
        System.out.println("小球第" + n + "次弹起的高度是：" + heithMeter);
    }

    /**
     * 求小球弹起下落的总距离
     *
     * @param i 形参 ，实际上是传过来的实参为第几次
     * @return 每一次经过的总距离
     */
    private static double calMater(int i) {
        if (i == 1) {
            return 100;
        }
        return 2 * calHeight(i);
    }

    /**
     * 求小球第n次弹起的高度
     *
     * @param i 形参，表示的是第n次
     * @return 返回弹起的高度。
     */
    private static int calHeight(int i) {
        if (1 == i) {
            return 100;
        }

        return calHeight(i - 1) / 2;
    }
}

结果：