※ 引述《zxc2179vbnm (多多綠Q)》之銘言：
: https://imgur.com/gallery/wJV96l2
: 請問這題用代入法解的出來嗎
: 因為課本詳解是用轉換法 跟我用代換出來的差蠻多的
這題的問題是a_(n/2)
不能用平常的方式硬套處理
你的代入法是什麼？
令k = log n 其中log是以2為底的對數
=> n = 2^k
則a_n = a_(2^k) = b_k
a_(n/2) = a_(2^(k-1)) = b_(k-1)
所以原遞迴式可改寫為
b_k = 2b_(k-1) + 2^k - 1
接下來就可以用平常解遞迴的方式處理