java经典算法-day11

哈喽，各位小伙伴们好，我是喵手。

一、前言

正值金三银四好时节，又到了刷题月。xdm，有空的欢迎一起呀。无论你是挤公交还是坐地铁时间，随时随地皆可刷...你可以不用实操，你只需要看题思考，完后有空coding就好呀。接下来我要开启我的刷题之旅啦，喜欢的小伙伴欢迎点赞关注哦。

二、题目描述：

题目1：

有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。

题目2：

求1+2!+3!+...+20!的和。

三、思路分析：

题1分析：

 这题的话，很好看出数字之间的规律，明显就是从第二个数开始，分子为前一个数的分子分母叠加，分母为前一个数的分子。

题2分析：

这题就是纯数学题，求阶乘，进行和叠加。把每一次叠加的和进行i乘即可。

四、算法实现：

题1AC代码：

/**
 * 2/1，3/2，5/3，8/5，13/8，21/13...求20项之和
 */
public static void sumNums() {
    //定义第一个数分子
    double fenzi=2;
    //定义第一个数的分母
    double fenmu=1;
    //之和
    double sum = 0;
    for (int i = 0; i < 20; i++) {
        sum += fenzi / fenmu;
        fenzi = fenzi + fenmu;
        fenmu = fenzi - fenmu;
        System.out.println(fenzi + "/" + fenmu);
    }
    System.out.println("前20和为" + sum);
}

题2AC代码：

/**
 * 求1+2!+3!+...+20!的和
 */
public static void sumJc(){
    //求和
    long sum = 0;
    long fac = 1;
    for (int i = 1; i <= 20; i++) {
        fac = fac * i;
        sum += fac;
    }
    System.out.println(sum);
}

五、总结：

综上，这两道题相对简单，都是数学题，第一道就是数学规律题，你只需要在循环中枚举出每一个数字， 然后进行叠加即可。然后就是第二题，就更好做了，因为求阶乘，然后一个阶乘其实就是前一个累计阶乘乘当前循环i即可，然后再将sum进行一个累加。

如果你有更好的解题思路或者想法，欢迎评论区留言告诉我哦，喵手感激不尽。

六、文末：

好啦，以上就是我这期的全部内容，如果有任何疑问，欢迎下方留言哦，咱们下期见。

wished for you successed ！！！

---------------------------------------------------------------------

⭐️若喜欢我，就请关注我叭。

⭐️若对您有用，就请点赞叭。

⭐️若有疑问，就请评论留言告诉我叭。

---------------------------------------------------------------------