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