这个题目有没有好的算法?

havey

有这样一个面试题,写代码实现.
1 + 2/2! + 3/3! + 4/4! + ... + n/n!
求和.

新手上路2世

递归可以吗？

tyc611

迭代实现，注意一点就是：求出k! 后，再求(k+1)时要用k!的值。

fireman119

觉得怎么写都行，你把表达式推导下就行了。

DraculaW

考高数呢哈  自己用公式求一下然后拿上去咯
只要留够保证精确度的 德尔塔就好了阿

emacsnw

原帖由 havey 于 2007-1-8 22:39 发表
有这样一个面试题,写代码实现.
1 + 2/2! + 3/3! + 4/4! + ... + n/n!
求和.

n->无穷时，上述式子-> e

cjaizss

这不是自然对数的底数e吗？

havey

很好,用迭代!
谢谢诸位回复.

langue

n 趋向于无穷时，

lim (1 + 2/2! + 3/3! + 4/4! + ... + n/n!)
= lim [1 + 1 + 1/2! + 1/3! + ... + 1/(n-1)!]
= lim [(1 + 1/n) ^ n]
= e
= 2.718281828 ...

具体的证明可以看高数。用计算机程序实现时，可以用迭代。

zwylinux

原帖由 havey 于 2007-1-9 14:39 发表
有这样一个面试题,写代码实现.
1 + 2/2! + 3/3! + 4/4! + ... + n/n!
求和.

原式化成：1+1/1!+1/2!+1/3!+...+1/(n-1)!
sum=1.0;
mul=1;
for(i=1;i<n;i++)
{
  mul*=i;
  sum+=1.0/mul;
}