1. 程式人生 > >嘔心瀝血演算法題——放麥子

嘔心瀝血演算法題——放麥子

// 你一定聽說過這個故事。國王對發明國際象棋的大臣很佩服,
// 問他要什麼報酬,大臣說:請在第1個棋盤格放1粒麥子,
// 在第2個棋盤格放2粒麥子,在第3個棋盤格放4粒麥子,
// 在第4個棋盤格放8粒麥子,......後一格的數字是前一格的兩倍,
// 直到放完所有棋盤格(國際象棋共有64格)。
// 國王以為他只是想要一袋麥子而已,哈哈大笑。
// 當時的條件下無法準確計算,但估算結果令人吃驚:即使全世界都鋪滿麥子也不夠用!
// 請你藉助計算機準確地計算,到底需要多少粒麥子。

let sum = 0;
for (let i = 0; i < 64; i++) {
   sum += Math.pow(2, i);
}
console.log(sum);