1,2,4,8,16一直到第n項,怎麼求之前的和?

時間 2021-05-31 06:25:10

1樓:豆芽

用二進位制很好理解、計算、表達:

比如1=00000001

2=00000010

4=00000100

8=00001000

16=00010000

...依次類推,可知這樣的n項相加其實,最終的數值的二進位制表示就是n個1。

2樓:

如果只考慮演算法,那就是 2 ^ n - 1。(如何證明請看其他人的答案,這簡單得不需要我重複描述。)但如果要程式設計,你必須問 n 可能的取值範圍。

如果 n 很小,你可以通過移位來迅速計算 2 ^ n,但 n 足夠大的話一般的整數型別都存不下了那你就要自己實現高精度大整數。

3樓:QMQMQM4

不請自來哈

為啥題目中沒說等比數列,大家就按等比數列求和算了。

好像有個答主給了個構造,雖然我不會口胡解法。

但數學題還是應該嚴謹些吧(dawu

4樓:「已登出」

如果不用n項和公式,可以用遞迴(尾項是n):

const sum = n => n && n + sum(n >> 1)

比如求前5項和:

1+2+4+8+16 === sum(2**4) // true

5樓:藍色水鳥

來個程式設計師式的回答吧:

1也就是 換成2進製就是:1(n=1)

2也就是 換成2進製就是:10(n=2)

4也就是 換成2進製就是:100(n=3)8也就是 換成2進製就是:1000(n=4)16也就是 換成2進製就是:

10000(n=5)換成2進製就是:1後面有n-1個零(例如n=5,則是10000)

那麼1+2+ 結果其實是n個1(例如n=5,則是11111)

問題變成了n個1的2進製的10進製是多少?

現在我們知道n個1的2進製+1 =1後面有n個零(例如n=5,11111+1=100000)

那不正好是下一項麼?(例如n=6,100000)所以前n項的合等於下一項-1.也就是

6樓:OFFLINE

你這個數列可以表示為:

1-3/4*n+23/24*n^2-1/4*n^3+1/24*n^4後面一項是31, 再後面一項是57...

所以你現在明白這種題目是多麼的坑爹了吧.

7樓:

數學分析我唯唯諾諾,高中數學我重拳出擊

哈哈哈哈哈哈哈改成數學分析了,三個學期平均分不到65,數學系畢業卻只會簡單的高中數學題。

8樓:

瀉藥,顯然此題使用等比數列求和公式即可!

如果1是第一項,那麼顯然前n項之和就是 。

具體實現如下:

// 直接呼叫次方函式

sum=

exp(2,

n)-1

;// 使用移位操作

sum=

1<<(n

-1)-1;

喜歡乙個女生,一直到現在怎麼解決?

張煉 在她最困擾的時候不站出來,現在在想困擾的問題。太遲了。既然魂牽夢繞,就把自己的想法傳達給對方。要麼至死不渝,要麼相忘於江湖。極大機率,她不愛你了。畢竟最需要你的時候你不在。萬一呢,她對你情深似海呢。要不要試,考慮好哦。 不要打臉好吧 假如你們都成年了 假如你們畢業了才在一起 假如家裡不反對 假...

大學雙休室友一直到中午都不醒怎麼辦?

雙面 題主的意思是怕吵醒舍友是嗎?實際上我覺得你動靜不太大的話是不會影響到別人的,正常做事情,不說話,聲音不外放,不要動塑膠袋,這樣其實影響不到他,如果實在覺得不舒服可以去圖書館,我就是這樣的 離決 2333,剛看問題我以為你擔心室友安危呢。就讓她睡著好了。你正常起居就好,不需要特別在意,大白天能睡...

連續投擲一枚均勻骰子n次,怎麼求不連續出現6點的概率?

歐耶 第一次不是6,則第一次5種可能,其餘n 1次不連續出現6的排列有A n 1 種 第一次是6,則第二次不能是6,則第二次5種可能,其餘n 2次不連續出現6的排列有A n 2 種 所以A n 5 A n 1 5 A n 2 A1 6,A2 5 6 1 5 35或6 6 1 35 設A n a A ...