作者yauhh (哟)
看板Programming
标题Re: [问题] recursive Eule
时间Sun May 1 19:31:44 2011
※ 引述《tropical72 (蓝影)》之铭言：
: e = 1/1!+1/2!+...+1/n!
: 欲以一个 recursive 解之
: 目前必须用到的是 recursive_sum + recursive_fact，
: 试着化简该公式：
: e = 1/1 + 1/1*1/2 + 1/1 * 1/2 * 1/3 + ...
: = 1* (1+1/2* (1+1/3* ....(1+1/n)))))
这我看来是:
f(1) = 1/1!
f(n) = f(n-1)/n, n > 1
然後
e = f(1) + f(2) + ... + f(n)
: 这麽做请问 recursive function 该如何撰？ (in c or c++ is better)
: 或能给我一份通式吗？
: 谢谢各位不吝指教！
处理 e 也是一个递回,最好是可以把 e f 递回整合比较省工.
粗浅的想法是套用 Fibonacci 计算模式:
e(n) => {f(1)+f(2)+...+f(n), f(n)}
然後算 e(n+1) 的时候可以先求 e(n) 得 {sum, f(n)}
再抛出 {sum+f(n)/(n+1), f(n)/(n+1)} 作为答案.
--
/yau
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.112.226.35
※ 编辑: yauhh 来自: 59.112.226.35 (05/01 19:38)
1F：推 tropical72:谢谢 y 大指导,这部份我再想想,感谢 180.177.73.222 05/01 19:59