2008-04-17

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

謝謝愛情絕緣體 教導

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

3 則留言:

  1. 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

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

    回覆刪除
  2. 抱歉我看不懂你寫的例子
    還是不會架設an(p)

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

    回覆刪除
  3. 不然你把alpha 想成 1
    這樣就是case1

    你朝這樣去想看看

    回覆刪除