[理工] 離散 遞迴邊界

作者: TEPLUN (mihanami)   2018-10-18 18:53:39
https://i.imgur.com/zhWA0AI.jpg
https://i.imgur.com/YR6bmwW.jpg
發現有些題目帶入邊界的邊界要另外算像這題
想請問為何這題帶入初始條件a0跟a1會有不同的結果
作者: skyHuan (Huan)   2018-10-18 19:36:00
你要問的是為什麼a0不能代一般式嗎因為你的遞迴式利用到a_n-1=√(a_n-2+√(...))所以你的遞迴式要n>=2, basis變a1n<2的時候是沒有a_n-2這項給你代a_n-1=√(a_n-2+√(...))的
作者: TEPLUN (mihanami)   2018-10-18 20:46:00
對耶 那另外想請問https://i.imgur.com/jyxFnUa.jpgn=3的時候 遞迴式不同 可以把b3帶進去是因為b4用到b3 b2 b1嗎
作者: skyHuan (Huan)   2018-10-18 21:28:00
遞迴的是最上面那條,n>=4的時候用到1, 2, 3所以這三個帶一般式都會對,b0不在遞迴所以一般式帶不一定對,也有可能有時候不在遞迴帶了會剛好對,比如這題如果b0帶剛好對這時候就可以合併一般式直接寫for all a>=0,不然為了保險你也可以不確定的(0, 1, 2, 3)都帶帶看如果不合一般式就獨立寫中間那條是因為n=3沒辦法遞迴但題目又想要你算b3湊的(應該算題目的小變化?)
作者: TEPLUN (mihanami)   2018-10-19 01:30:00
了解 謝謝

Links booklink

Contact Us: admin [ a t ] ucptt.com