據說某個公司有道筆試題是這樣的：

求1+2+3+...+n，編程實現，但是不允許用if,while,for,?等語句，也不能用乘除法。當然肯定也不允許用pow這樣的函數了。

我們都知道，1+2+3+...+n=n*(n+1)/2=(n*n+n)/2,一個數除以2，等于右移1位。比如4（二進制為100），右移1位則為2（二進制為10）。由于不能用乘除法，所以需要將n*n轉換為加減法了。

回憶一下乘法的豎式計算方法，假設101×101，如下圖所示：

?????????1?? 0?? 1

???????? 1?? 0?? 1

???????? ———

???????? 1?? 0?? 1

????0 ? 0?? 0

1? 0?? 1

------------------

1? 0? 2??? 0?? 1

?

則其計算過程就是一個乘數的每位與另一個乘數分別相乘，然后移位相加。所以n*n也可以轉換成類似的方式來處理。假設n為32位整數，n*n也為32位整數，則n*n就是兩個32位二進制數相乘。其實就是32個數相加，由上面的公式也可以看出來。 二進制乘法反而更簡單，就如上圖所示的一樣，每位要么是0，要么是1，如果是0，則不用相加了，如果是1，則結果就需要加。具體做法就是n的每一位都跟n相乘，當然是要向前移一位，然后相加。 具體c++代碼實現為： int sum(int n) {int result = n;((n>>1) & 1) && (result += (n<<1));((n>>2) & 1) && (result += (n<<2)); ...((n>>31) & 1) && (result += (n<<31));return result >> 1; }需要說明的是&&符號，這里用到了編譯器的優化功能，如果&&前面的表達式為false，則右邊的表達式就不會執行。所以當某位為0的時候，就不需要相加了。

總結

以上是生活随笔為你收集整理的也谈1+2+3+...+n的解答的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。