1. 題目

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

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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/qiu-12n-lcof
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

• 不能乘除，不能用公式
• 不能循環(huán)（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));//當(dāng)n為0時(shí)，后面短路了，不會(huì)繼續(xù)遞歸 class Solution { public:int sumNums(int n) {n && (n += sumNums(n-1));return n;} };

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。