其他分享
首页 > 其他分享> > LeetCode 64. 求1+2+…+n

LeetCode 64. 求1+2+…+n

作者:互联网

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:题目要求不允许使用乘除法、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);
}

 

标签:语句,示例,int,sum,sumNums,64,使用,LeetCode
来源: https://www.cnblogs.com/woju/p/12562899.html