剑指 Offer 64:求1+2+…+n

简介: 剑指 Offer 64:求1+2+…+n

题目

题目链接

求 1+2+…+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。

示例 1:

输入: n = 3
输出: 6

示例 2:

输入: n = 9
输出: 45

解题

由于题目要求,那么只能使用递归的方法

方法一:递归

class Solution {
public:
    int sumNums(int n) {
        if(n==1) return 1;
        return n+sumNums(n-1);
    }
};
相关文章
【LeetCode】剑指 Offer(28)
【LeetCode】剑指 Offer(28)
51 0
【LeetCode】剑指 Offer(28)
【LeetCode】剑指 Offer(7)
【LeetCode】剑指 Offer(7)
48 0
【LeetCode】剑指 Offer(7)
【LeetCode】剑指 Offer(22)
【LeetCode】剑指 Offer(22)
76 0
【LeetCode】剑指 Offer(20)
【LeetCode】剑指 Offer(20)
74 0
【LeetCode】剑指 Offer(27)
【LeetCode】剑指 Offer(27)
62 0
【LeetCode】剑指 Offer(1)
【LeetCode】剑指 Offer(1)
74 0
【LeetCode】剑指 Offer(3)
【LeetCode】剑指 Offer(3)
66 0
【LeetCode】剑指 Offer(11)
【LeetCode】剑指 Offer(11)
51 0
|
测试技术
【LeetCode】剑指 Offer(10)
【LeetCode】剑指 Offer(10)
54 0
【LeetCode】剑指 Offer(8)
【LeetCode】剑指 Offer(8)
41 0