[理工] 104 交大 遞迴

看板Grad-ProbAsk作者 (MaxSnake)時間6年前 (2019/12/29 11:55), 編輯推噓1(1推 0噓 5→)
留言6則, 2人參與, 6年前最新討論串1/1
https://i.imgur.com/kVD6Uft.jpg
想問紅字這段遞迴我該如何解釋 有點難以轉換 感謝各位 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.176.88 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1577591703.A.9B7.html
推
12/29 12:05, 6年前 , 1F
n-1長度的bit string有2^n-1種排列，但是希望剩下n-1長度
12/29 12:05, 1F
→
12/29 12:05, 6年前 , 2F
出現奇數個0，所以2^n-1扣掉an-1，因為an-1被定義成長度n
12/29 12:05, 2F
→
12/29 12:05, 6年前 , 3F
-1時出現偶數個0的可能
12/29 12:05, 3F
→
12/29 13:32, 6年前 , 4F
哦哦可以理解了，雖然可能出一題別的我可能還是想不出
12/29 13:32, 4F
→
12/29 13:32, 6年前 , 5F
來哈哈
12/29 13:32, 5F
→
12/29 13:32, 6年前 , 6F
感謝大大
12/29 13:32, 6F
‣ 更多 s42420808 的文章
文章代碼(AID): #1U22ENct (Grad-ProbAsk)