1. PTT
  2. Grad-ProbAsk

[理工] 104 交大 遞迴

作者: s42420808 (MaxSnake)   2019-12-29 11:55:01
https://i.imgur.com/kVD6Uft.jpg
想問紅字這段遞迴我該如何解釋
有點難以轉換
感謝各位
作者: mistel (Mistel)   2019-12-29 12:05:00
n-1長度的bit string有2^n-1種排列，但是希望剩下n-1長度出現奇數個0，所以2^n-1扣掉an-1，因為an-1被定義成長度n-1時出現偶數個0的可能
作者: s42420808 (MaxSnake)   2019-12-29 13:32:00
哦哦可以理解了，雖然可能出一題別的我可能還是想不出來哈哈感謝大大
繼續閱讀
[理工] 102中央線代！Aa841018[理工] 102中正自控kimyasklaman計組 cacheAdonisLam[理工] 計組 P.380 (3)jean20157[理工] OS fork追蹤mimi9672Re: [理工] 台大電機丙 資結 104/105/106 對答案ccapricorntw[理工] 載入器yoz4niRe: [理工] 線代 102交大 svdDLHZ104交大演算tiger1029[理工] 線代 102交大 svdching4562

Links booklink

Contact Us: admin [ a t ] ucptt.com