2008-04-16

不懂遞迴(求非齊次解)定義

不懂遞迴(求非齊次解)定義 我知道如何假設" 求齊次解" an(大寫a小寫n)=求非齊次解a(h)n
卻不會假設非齊次解(看不懂筆計定義)a(p)n
不知道要加多少個dn

1 則留言:

qq22 提到...

老師的CASE1
你先看f(n)最高到幾次方
之後 你的anp
就要令到那
如 它到n^2
則你的anp= d0 + d1n +d2n^2

在來就要看你的特徵根
如果有1的根就得再多令
if 我的特徵方程式是
b^2-2b+1=0
解得b=1 1
所以要在多令兩個
變成anp= d0 + d1n +d2n^2
+d3n^3+d4n^4

這樣就完成了
只是式子可以再做簡化
就是可以合併的
可不用令
這個有一點不好用打字

你先試著了解基本
令法 多做幾次應該
就知道哪些不用令