[理工] 離散 遞迴應用問題

作者: AAQ8 (不要就是要)   2018-09-16 19:19:07
https://i.imgur.com/3mQtMJK.jpg
https://i.imgur.com/4AnV8bk.jpg
這題的最後一段的-2
是因為題目要求要5個連續1 "or" 5個連續0
所以要把有這兩個性質的減掉
還是5個連續1和5個連續0分別在遞迴的時候有重複到
才需要做-2的動作
麻煩各位了 感謝
作者: b10007034 (Warren)   2018-09-16 19:54:00
題目or沒錯either 5 consecutive 0's or 5 consecutive 1's,多了either題意會比較清晰
作者: AliennC   2018-09-18 14:33:00
因為倒數第二行那兩種狀況同時符合兩個要求,所以在算那兩個要求的時候都會算到,也就是共算兩次,所以要扣掉一次,想搞清楚的話可以去翻排容

Links booklink

Contact Us: admin [ a t ] ucptt.com