題目描述：
求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句（A?B:C）。
示例 1：
輸入: n = 3
輸出: 6
示例 2：
輸入: n = 9
輸出: 45
來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/qiu-12n-lcof
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

解題思路：
這道題很容易想到的解題思路是遞歸的解法，即每次函數每次返回當前值n與遞歸下一步的和（n+sumNums(n-1)）。你可能會寫出下面的代碼：

class Solution { public:int sumNums(int n) {return n+sumNums(n-1);} };

很明顯上面的代碼是沒有遞歸終止條件的，也就是說這段代碼會一直執行下去。因此我們需要添加一個終止條件，也就是當n==0時，遞歸結束。進而你可能會想到下面的代碼：

class Solution { public:int sumNums(int n) {return n == 0 ? 0 : n + sumNums(n-1);} };

再檢查一遍題目描述，這道題是不允許使用條件判斷語句的，因此上面的代碼也不可行。為此，我們還需要再想一下其他的判斷方法。我們知道C++中如果a&&b中a為0，那么程序將不再判斷b是否為1，進而可以想到將函數的終止條件放到a中，將執行條件放到b中，從而得到下面的代碼：

class Solution { public:int sumNums(int n) {n && (n += sumNums(n-1));//當n!=0時函數繼續遞歸執行，當n==0時，函數返回0，結束遞歸。return n;} };

總結

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

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