求和：1 + 1/2! + 1/3! + 1/4! + 1/5! + ... + 1/50!

递归与迭代求和

最新推荐文章于 2022-08-12 14:48:43 发布

沫岚

最新推荐文章于 2022-08-12 14:48:43 发布

阅读量2.2k

点赞数

分类专栏：笔试题

笔试题专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用递归和迭代方法计算特定数列和的Java实现。该数列为1+1/2!+1/3!+...+1/50!，通过两种不同算法对比展示了递归和迭代在实际应用中的效率差异。

package com.jnwork;

public class SquenceTest {
	 /** 
     * 求和：1 + 1/2! + 1/3! + 1/4! + 1/5! + ... + 1/50! 
     * @param args 
     */  
    public static void main(String[] args) {  
        System.out.println("递归求和：" + SquenceTest.getSquenceSum(50));  
        System.out.println("迭代求和：" + getSequenceSumByInterator(50));  
    }  
      
    /** 
     * 递归求和 
     * @param n 
     * @return 
     */  
    public static double getSquenceSum(int n) {  
        long startTime = System.currentTimeMillis();  
        if(n == 1) {  
            return 1d;  
        }  
        double sum = 1d;  
        double a = 1d;  
        for(int i = 2; i <= n; i++) {  
            long num = getSquenceValueByRecurvise(i);  
            sum += a / num;  
        }  
        System.out.println("递归求和耗时：" + (System.currentTimeMillis() - startTime) + "ms");//0ms  
        return sum;  
    }  
      
    /** 
     * 递归方式 
     * @param n 
     * @return 
     */  
    public static long getSquenceValueByRecurvise(int n) {  
        if(n == 1) {  
            return 1;  
        }  
        long squenceValue = n * getSquenceValueByRecurvise(n-1);  
        return squenceValue;  
    }  
      
    /** 
     * 迭代求和 
     */  
    public static double getSequenceSumByInterator(int n) {  
        long startTime = System.currentTimeMillis();  
        if(n == 1) {  
            return 1d;  
        }  
        double sum = 1d;  
        double a = 1d;  
        long beforeSeqValue = 1;  
        long nextSeqValue = 0;  
        for(int i = 2; i <= n; i++  ) {  
            //迭代关系(an = n * a(n-1) an-1 = an;)  
            nextSeqValue = i * beforeSeqValue;//相当于数学中的递推公式  
            beforeSeqValue = nextSeqValue;  
            sum += a / nextSeqValue;  
        }  
        /*while(n > 1) { 
            nextSeqValue = n * beforeSeqValue; 
            beforeSeqValue = nextSeqValue; 
            n--; 
        }*/  
        System.out.println("迭代求和耗时：" + (System.currentTimeMillis() - startTime) + "ms");//0ms  
        return sum;  
    }  
}