面试题64. 求1+2+…+n(C++)

题目详情

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

示例 1：
输入: n = 3
输出: 6

示例 2：
输入: n = 9
输出: 45

限制：

1 <= n <= 10000

——题目难度:中等

这道题如果使用递归法的话，其实就是最后一步当n=1或n=0的时候会有问题，因为不能使用条件判断语句，所以我们得想方设法来解决n=1或n=0时返回1或0。

这时候就可以充分利用&&(逻辑与)的性质。
表达式1&&表达式2
1.当表达式1为假时，表达式2不会被执行，返回的就是false
2.当表达式1为真时，表达式2会被执行，返回的就是表达式2的bool值(真或假)

这样就可以使用&&的这个性质对n=0的情况做出正确的处理。

-下面代码

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

结果

面试题64. 求1+2+…+n(C++)相关推荐

面试题64. 求1+2+…+n
Title 求 1+2+-+n ,要求不能使用乘除法.for.while.if.else.switch.case等关键字及条件判断语句(A?B:C). 示例 1: 输入: n = 3 输出: 6 示例 ...
剑指Offer - 面试题64. 求1+2+…+n（递归）
1. 题目求 1+2+-+n ,要求不能使用乘除法.for.while.if.else.switch.case等关键字及条件判断语句(A?B:C). 示例 1: 输入: n = 3 输出: 6示例 ...
剑指offer 面试题64. 求1+2+…+n
求 1+2+...+n ,要求不能使用乘除法.for.while.if.else.switch.case等关键字及条件判断语句(A?B:C). 示例 1: 输入: n = 3 输出: 6 示例 2: ...
剑指offer面试题64. 求1+2+…+n(逻辑符短路)(递归)
题目描述求 1+2+-+n ,要求不能使用乘除法.for.while.if.else.switch.case等关键字及条件判断语句(A?B:C). 思路详见链接代码 class Solution ...
C++ leetcode 面试题64. 求1+2+…+n
一.C++ int sumNums(int n) {int sum=0;for(int i=1;i<=n;i++)sum+=i;return sum;}
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 ...
PTA基础编程题目集6-4求自定类型元素的平均（函数题）
6-4 求自定类型元素的平均 (10 分) 本题要求实现一个函数,求N个集合元素S[]的平均值,其中集合元素的类型为自定义的ElementType. 函数接口定义: ElementType Avera ...
剑指offer面试题[64]-数据流中的中位数
题目描述如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值.如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值. 分 ...

面试题64. 求1+2+…+n(C++)

面试题64. 求1+2+…+n(C++)相关推荐

最新文章

热门文章