这篇文章讲述的是算法趣味分数部分的多项式之和问题的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