2010-07-09

遞迴範例5-84頁


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

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


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

2 則留言:

  1. 因為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)

    我是這樣想的

    回覆刪除