[理工] 離散 黃子嘉 第一章的問題

[abcd9597938 (阿虛)]

https://i.imgur.com/Vemb2iP.jpg

請教大大，這題的a小題為甚麼answer 執行出來會是這個答案呢？是等差數列嗎？ 可是他
也沒有項數可以套公式


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.158.194.204 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1629682982.A.B27.html
推 earthur: 等差沒錯，T(n)=T(n-2)+n，當n>=2，T(0)=0，T(1)=1，解
→ earthur: 完加上x
→ mathtsai: n >= 2，樓上怎麼會有T(0)和T(1)
→ mathtsai: a小題把loop的值印個幾次就能看出來是等差了
→ mathtsai: x+n+(n-2)+(n-4)+...
→ abcd9597938: 感謝各位！