[理工] 離散遞迴

[ken1325 (優質水瓶男)]

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)
推 A4P8T6X9:1.因為0110跟110是一樣的所以假設開頭1。
→ A4P8T6X9:2.在二進位中，除2就是右移一位，就好像在十進位除十。
→ A4P8T6X9:3.十進位換二進位不是要一直除2，所以k-1=log_2(n)。
→ ken1325:3Q