剑指offer之求1+2+...+n

题目描述：
求 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相关推荐

剑指offer之求两个数之和(不能使用四则运算)
1 题目剑指offer之求两个数之和(不能使用四则运算) 2 代码实现 #include<stdio.h>int add(int num1, int num2) {int sum1;in ...
LeetCode 剑指Offer 64.求1,2到n的和, 不使用循环/判断及乘除
题目剑指 Offer 64. 求1+2+-+n 求 1+2+-+n ,要求不能使用乘除法.for.while.if.else.switch.case等关键字及条件判断语句(A?B:C). 示例 1: ...
【LeetCode】剑指 Offer 64. 求1+2+…+n
[LeetCode]剑指 Offer 64. 求1+2+-+n 文章目录 [LeetCode]剑指 Offer 64. 求1+2+-+n package offer;public class Solu ...
剑指offer：求1+2+3+...+n
题目描述求1+2+3+-+n,要求不能使用乘除法.for.while.if.else.switch.case等关键字及条件判断语句(A?B:C). 解题思路短路计算调用递归. class Solu ...
《剑指offer》求1+2+3+...n（不用if、else、乘除等）
题目:求1+2+3+-+n,要求不能使用乘除法.for.while.if.else.switch.case等关键字及条件判断语句(A?B:C). 解析:题目提示已经很明显了,需要大家用A?B:C法解题 ...
《剑指offer》求二叉树的最小深度（非递归法）
题目:求二叉树的最小深度(实际上该题来自leetcode) 解析:递归法简单些,下面演示下非递归.无外乎层次遍历二叉树了,思想是用current记录当前层的节点数,next记录下一层的节点数,用队列保 ...
剑指offer之求二叉树中两个节点的最低共同父节点
1 问题求二叉树中俩个节点的最低共同父节点,比如二叉树如下 42 61 3 5 7 比如节点1和3两个节点的最低共同父节点是2,节点3和5两个节点的最低共同父节点是4,节点5和6两个节点的最低共同父 ...
剑指offer之求两个链表的第一个公共节点
1 问题输入两个链表,找出它们的第一个公共结点. 含有公共节点的两个链表的结构类似于下图中的链表: 1 -> 2 -> 3 -> 4 ->5 2 -> 4 ->5 ...
剑指Offer 64 求1+2+...+n
求1+2+...+n 求1+2+3+...+n,要求不能使用乘除法.for.while.if.else.switch.case等关键字及条件判断语句(A?B:C). 1 # -*- coding:ut ...

剑指offer之求1+2+...+n

剑指offer之求1+2+...+n相关推荐

最新文章

热门文章