[理工] 離散遞迴

看板Grad-ProbAsk作者 (優質水瓶男)時間10年前 (2013/09/13 01:20), 編輯推噓1(1推 0噓 3→)
留言4則, 2人參與, 最新討論串5/8 (看更多)
http://ppt.cc/y5il 有三個地方不懂 1. 為什麼b_k-1=1 ? 2. 為什麼少了一個b_0就要加1？ 3. k-1=log(n) 哪來的？ 感謝解答 另外想問，這題用代入法不是馬上就能解出來了嗎 為什麼他還要轉成2進位？ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.168.207.213 ※ 編輯: ken1325 來自: 118.168.207.213 (09/13 03:04)
推
09/13 09:21, , 1F
1.因為0110跟110是一樣的所以假設開頭1。
09/13 09:21, 1F
→
09/13 09:23, , 2F
2.在二進位中，除2就是右移一位，就好像在十進位除十。
09/13 09:23, 2F
→
09/13 09:27, , 3F
3.十進位換二進位不是要一直除2，所以k-1=log_2(n)。
09/13 09:27, 3F
→
09/13 12:01, , 4F
3Q
09/13 12:01, 4F
‣ 更多 ken1325 的文章
文章代碼(AID): #1ICVVOfz (Grad-ProbAsk)
‣ 更多 ken1325 的文章
文章代碼(AID): #1ICVVOfz (Grad-ProbAsk)