作者s42420808 (MaxSnake)
看板Grad-ProbAsk
標題[理工] 104 交大 遞迴
時間Sun Dec 29 11:55:01 2019
https://i.imgur.com/kVD6Uft.jpg
想問紅字這段遞迴我該如何解釋
有點難以轉換
感謝各位
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.176.88 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1577591703.A.9B7.html
1F：推 mistel: n-1長度的bit string有2^n-1種排列，但是希望剩下n-1長度 12/29 12:05
2F：→ mistel: 出現奇數個0，所以2^n-1扣掉an-1，因為an-1被定義成長度n 12/29 12:05
3F：→ mistel: -1時出現偶數個0的可能 12/29 12:05
4F：→ s42420808: 哦哦可以理解了，雖然可能出一題別的我可能還是想不出 12/29 13:32
5F：→ s42420808: 來哈哈 12/29 13:32
6F：→ s42420808: 感謝大大 12/29 13:32