1. 題目

求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句（A?B:C）。

示例 1： 輸入: n = 3 輸出: 6示例 2： 輸入: n = 9 輸出: 45限制： 1 <= n <= 10000

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/qiu-12n-lcof
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 不能乘除，不能用公式
• 不能循環（for、while）
• 遞歸，終止不能用if

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

把上面終止條件改一下：

n && (n = n+sumNums(n-1));//當n為0時，后面短路了，不會繼續遞歸 class Solution { public:int sumNums(int n) {n && (n += sumNums(n-1));return n;} };

總結

以上是生活随笔為你收集整理的剑指Offer - 面试题64. 求1+2+…+n（递归）的全部內容，希望文章能夠幫你解決所遇到的問題。

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