首页 > 试题广场 >

求1+2+3+...+n

[编程题]求1+2+3+...+n
  • 热度指数：376118 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
  • 算法知识视频讲解
求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

数据范围：
进阶： 空间复杂度 ，时间复杂度
示例1

输入

5

输出

15
示例2

输入

1

输出

1
算法知识视频讲解
添加回答
推荐
Bine头像 Bine 
class Solution {
public:
    int Sum_Solution(int n) {
        int ans = n;
        ans && (ans += Sum_Solution(n - 1));
        return ans;
    }
};

编辑于 2015-06-19 17:53:23 回复(107)
C
乐意999头像 乐意999 
int Sum_Solution(int n ) {
    return ((1+n)*n)/2;
}

发表于 2022-10-23 11:20:17 回复(1)
C
郑州升达经贸管理学院17级张宜强头像 郑州升达经贸管理学院17级张宜强
能不能这样
int Sum_Solution(int n ) {
    // write code here
    return ((int)pow(n, 2)+(n))>>1;
}

发表于 2022-04-19 18:05:40 回复(0)
提交观点

问题信息

基础数学
难度：
2条回答 132020浏览

热门推荐

通过挑战的用户

查看代码

相关试题

求1+2+3+...+n

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号