#35623: 解題思路


s10900156@nhsh.tp.edu.tw (ShanC)

學校 : 臺北市立內湖高級中學
編號 : 138785
來源 : [118.167.202.23]
最後登入時間 :
2024-11-29 20:43:48

方法1. 用陣列記數字
           arr[1] = 1;
           arr[i] = arr[i - 1] + i * i - i + 1;
 
方法2. 先在local跑完n(x), x = 1 ~ x = 200 的結果,然後直接記在陣列中,這樣直接省略計算的時間
 
方法3. 乖乖用遞迴
#35683: Re: 解題思路


s10900156@nhsh.tp.edu.tw (ShanC)

學校 : 臺北市立內湖高級中學
編號 : 138785
來源 : [118.167.202.23]
最後登入時間 :
2024-11-29 20:43:48

方法1. 用陣列記數字
           arr[1] = 1;
           arr[i] = arr[i - 1] + i * i - i + 1;
 
方法2. 乖乖用遞迴
 
ps  可以先在local跑完n(x), x = 1 ~ x = 200 的結果,然後直接記在陣列中,這樣直接省略計算的時間


或是可以推公式來處理這題