2010-07-09

遞迴範例5-84頁


各位先進你們好,這一題我不太了解

為何第一條紅線..為什麼變第二條紅線?


帶入數字就怪怪的,請問為什麼會這樣?

2 則留言:

Owen 提到...

因為n^2 - (n-1)^2 = 2n-1
所以若floor的值要從n-1變成n
則根號內至少要加(2n-1)

因為最後一項的[ ( n^2 - 1)-(n-1)^2 ]
= 2n - 2 < 2n -1
所以第一條紅線floor的值都是(n-1)

我是這樣想的

離散離散 提到...

謝謝你的意見阿!感恩