看板 Grad-ProbAsk 關於我們 聯絡資訊
https://i.imgur.com/kVD6Uft.jpg 想問紅字這段遞迴我該如何解釋 有點難以轉換 感謝各位 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.176.88 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1577591703.A.9B7.html
mistel: n-1長度的bit string有2^n-1種排列,但是希望剩下n-1長度 12/29 12:05
mistel: 出現奇數個0,所以2^n-1扣掉an-1,因為an-1被定義成長度n 12/29 12:05
mistel: -1時出現偶數個0的可能 12/29 12:05
s42420808: 哦哦可以理解了,雖然可能出一題別的我可能還是想不出 12/29 13:32
s42420808: 來哈哈 12/29 13:32
s42420808: 感謝大大 12/29 13:32