→ cismjmgoshr :但還是不確定有沒有解... 09/28 17:36
→ Sfly :n- [n/2] -[n/4]- [n/8]-.... 09/28 17:46
→ Darkflame :請問closed form的存在是open problem嗎? 09/29 00:47
----------------------------
題目:
f(0) = 0
f(2n) = f(n)
f(2n+1) = f(n) + 1
n大於等於0
----------------------------
這是推導某個問題中導出的遞迴關係式,但不確定有沒有解
目前想不出一個closed form的解答
希望有人可以幫忙 謝謝。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.193.69.209
※ 編輯: Darkflame 來自: 123.193.69.209 (09/28 02:43)