【剑指offer】剑指 Offer 64. 求1+2+…+n
作者:互联网
剑不断-指到烂
题目链接
分析
由于不能够使用乘除法和条件判断语句
因此我们只剩下使用加减法来对整个过程进行模拟
可以自然联想到 n + (n-1) + (n-2) + … + 2 + 1
该过很想我们使用的递归过程,因此使用递归进行求解
代码
class Solution {
public:
int sumNums(int n) {
if(n == 1)
return 1;
return n + sumNums(n-1);
}
};
标签:return,递归,offer,int,Offer,sumNums,64 来源: https://blog.csdn.net/qq_36711295/article/details/118895507