首页 > 其他 > 详细

LeetCode 64. 求1+2+…+n

时间:2020-03-24 23:52:54      阅读:100      评论:0      收藏:0      [点我收藏+]

64. 求1+2+…+n

难度中等

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

 

示例 1:

输入: n = 3
输出: 6

示例 2:

输入: n = 9
输出: 45

 

限制:

  • 1 <= n <= 10000

思路1:题目要求不允许使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句,但没有规定不准使用递归,所以可以使用递归,但同时又不能使用if语句,则可以利用&&的短路特性,来完成数字的和。

int sumNums(int n){
    int sum=n;
    (n>0)&&(sum=sumNums(n-1));
    return sum+n;
}

思路2:还可以使用等差数列求和公式来计算。

int sumNums(int n){
    return ((1+n)*n/2);
}

 

LeetCode 64. 求1+2+…+n

原文:https://www.cnblogs.com/woju/p/12562899.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!