算法_趣味分数_Question6_多项式之和（java实现）

这篇文章讲述的是算法趣味分数部分的多项式之和问题的java实现，参考的书籍为清华大学出版社出版，贾蓓等编著的《c语言趣味编程1000例》，如有错误或者不当之处，还望各位大神批评指正。

问题描述

计算下列多项式的值：
S = 1 + 1/(1*2) + 1/(1*2*3) + … + 1/(1*2*3*…*50)

算法分析

• 使用两层循环外层循环1-50表示执行多项式之和的次数，内层循环用于分母的计算
• 时间复杂度：O(n*n) , 空间复杂度：O(n)

代码实现

package fraction;
/**
 * @author 叶清逸
 * @date 2018年7月28日下午10:34:34
 * @version 1.0
 * @project fraction
 */
public class Q6_SumOfPolynomial {
    /**
     * 问题描述：计算下列多项式的值：
     *              S = 1 + 1/(1*2) + 1/(1*2*3) +  ... + 1/(1*2*3*...*50)
     * 
     * 算法分析：使用两层循环外层循环1-50表示执行多项式之和的次数，内层循环用于分母的计算
     * 
     * 复杂度分析：时间复杂度：O(n*n) , 空间复杂度：O(n)
     */
    public static void main(String[] args) {
        /*初始化变量用于存放结果*/
        float sum = 0 ;
        /*外层循环计算多项式之和*/
        for(int i=1 ; i<=50 ; i++){
            float s = 1 ;
            /*内层循环计算每个式子的值*/
            for(int j=1 ; j<=i ; j++){
                s *= j ; 
            }
            sum += 1/s ;
        }
        System.out.println(sum);
    }
}

样例输出

1.7182816