剑指offer-求1+2+3+...+n

杨缘一

于 2017-11-06 10:36:15 发布

阅读量536

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/J_Shine/article/details/78455273

剑指offer 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种不使用传统循环和条件判断语句求1到n的和的方法，包括利用try{}

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

方法1:

使用try{}catch{}

public int Sum_Solution(int n) {
      try
      {
          int[] array = new int[n-2];
          return n+Sum_Solution(n-1);
      }
      catch(Exception e)
      {
          return 1;

      }
    }

方法2:

使用逻辑运算符&&，短路

public int Sum_Solution(int n)  
{  
     int sum = n;
    boolean ans = (n>0)&&((sum+=Sum_Solution(n-1))>0);
     return sum;
}

其他方法

1、计算公式（n+1)*n/2
2、构造函数