[理工] 遞迴

看板Grad-ProbAsk作者 (DaiJouBu)時間11年前 (2012/09/20 12:29), 編輯推噓2(2推 0噓 5→)
留言7則, 2人參與, 最新討論串1/3 (看更多)
各位好 … An = 2A(n/2)+2 A2=1 h p (使用轉換法) 求 An= An + An 這一題不知道是哪一個觀念不對。怎麼算都錯… 有人可以算一次給我看嗎？ 謝謝。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.118.253.143 ※ 編輯: VB2005 來自: 122.118.253.143 (09/20 12:33)
推
09/20 16:24, , 1F
An=2A(n/2)+2=4A(n/4)+4+2=8A(n/8)+8+4+2=.....
09/20 16:24, 1F
→
09/20 16:25, , 2F
=(n/2)A(2)+(n/2)+(n/4)+....+2=n/2+(n/2+2)*(logn-1)/2
09/20 16:25, 2F
→
09/20 16:26, , 3F
=n/4+logn+nlogn/4-1 (這裡的log都是以2為底)
09/20 16:26, 3F
推
09/20 23:33, , 4F
我把等比公式寫成等差了,應該是=n/2+2(1-2^(logn-1))/(1-2)
09/20 23:33, 4F
→
09/20 23:33, , 5F
=(3/2)n-2
09/20 23:33, 5F
→
09/21 19:31, , 6F
己經知道如何轉成bk=2b(k-1)+2，解完再轉回An了。
09/21 19:31, 6F
→
09/21 19:31, , 7F
感謝你的回答
09/21 19:31, 7F
‣ 更多 VB2005 的文章
文章代碼(AID): #1GMfkd1Y (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 1 之 3 篇)：
排序： 最舊先 | 最新先 | 留言數
理工
2
7
[理工] 遞迴 遞迴
VB2005
11年前, 09/20
理工
0
35
[理工] 遞迴 遞迴
abcd012345
4年前, 10/05
理工
1
8
[理工] 遞迴 遞迴
tiger1029
4年前, 02/13
在新視窗開啟完整討論串 (共3篇)
‣ 更多 VB2005 的文章
文章代碼(AID): #1GMfkd1Y (Grad-ProbAsk)