作者Desperato (肥鹅)
看板Math
标题Re: [分析] 递回关系式的分析方法
时间Tue Mar 26 14:43:56 2019
※ 引述《xxxx9659 (嘎嘎嘎嘎嘎)》之铭言:
: 最近算了一个递回关系式 写成这样
: A(1) = 1
: n-1
: A(n) = 1 + 1/n * Σ A(i)
: i=1
: 我想要简化这个算式
: 反覆看了半天才发现原来它是调和级数
: 那就可以把上面这个公式推导成这个简单版本
: A(1) = 1
: A(n) = A(n-1) + 1/n
: 我算是侥幸猜到它是调和级数 才有简化的目标
: 那如果一开始算式比较复杂的话
: 我看在久也想不到简化的方法
: 请问各位大大 有没有什麽SOP的分析步骤
: 可以把递回关系式变的简单?
: 感谢~
代回去就好了
n-2
A(n-1) = 1 + 1/(n-1) * sum A(i)
i=1
n-2
sum A(i) = (n-1) (A(n-1) - 1)
i=1
n-1
sum A(i) = n A(n-1) - (n-1)
i=1
n-1
A(n) = 1 + 1/n * sum A(i) = A(n-1) + 1/n
i=1
--
嗯嗯ow o
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 49.216.0.160
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1553582640.A.771.html
1F:推 xxxx9659 : 感谢解答~ 所以要分析就先代看看 03/26 16:31