2008-04-17

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

謝謝愛情絕緣體 教導

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

3 則留言:

qq22 提到...

case2
就是它的f(n)=
(多項式)alpha^n

其實跟case1一樣
只是說case1的alpha=1
所以你在f(n)時才沒看到
1^n 因為怎麼乘都是1
所以省略
因為是1^n 所以anp
多令時就是看有沒有1的
特徵跟

所以你再來想case2
它現在是alpha^n
假如f(n)= (1+n)*2^n
則anp=(d0+d1n)*2^n
再來如果特徵跟有2
假如一個2
則變成
anp=(d0+d1n+d2n)*2^n

希望這樣的解說
你能看的懂

Unknown 提到...

抱歉我看不懂你寫的例子
還是不會架設an(p)

只記得老師說,看到相同再加一項。

qq22 提到...

不然你把alpha 想成 1
這樣就是case1

你朝這樣去想看看