Re: [問題] recursive Eule
※ 引述《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)
推
05/01 19:59, , 1F
05/01 19:59, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 3 篇)：
Programming 近期熱門文章
PTT數位生活區 即時熱門文章
