組合數(shù)學(xué)33常系數(shù)線性非齊次遞推關(guān)系(編輯修改稿)
2025-02-12 21:20 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 011212pp?????? ??? 舉例 故得 (＊ )的一個(gè)特解 an＝ n1( n＋ )1n ＝ n2＋ n (3) (＊ )的通解 an＝ a＋ n2＋ n (a為任意常數(shù) ) 代入 a1＝ 1得 a＝ 0 (4)求得遞歸的解 an＝ n2＋ n 1212121212121212 舉例 ? 例 解 Hanoi問(wèn)題的遞歸 ， 即 ? 解 (1)相伴齊次遞推關(guān)系 an＝ 2an1 (☆ ) (☆ )的特征方程 x－ 2＝ 0 (☆ )的特征根 x＝ 2 (☆ )的通解 an＝ a 2n(a為任意常數(shù) ) 112 1 ( )1nnaaa?? ? ????? 舉例 ? (2)由于 F(n)＝ 1＝ 1 1n且 s＝ 1是 (☆ )的 0重 根，所以得 (＊
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1