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

原创于 2019-05-23 12:29:36 发布 · 323 阅读

0 ·

CC 4.0 BY-SA版权

基础算法题专栏收录该内容

50 篇文章

订阅专栏

博客提出求1+2+3+…+n的问题，要求不能使用乘除法、for、while等关键字及条件判断语句。解析指出公式法含乘除法，递归法结束语句含if条件，考虑用&&短路操作符替换if条件，将n>0作为&&前面表达式。

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

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

解析：
①1+2+3+…+n的算法中公式法包含乘除法，递归法中的递归结束语句包含if条件语句；
②这里考虑能否替换if条件，递归结束语句为

if (n==0）
       return n;

③我们知道&&运算为短路操作符，当前面表达式为假，&&后面的表达式不再执行，所以将n>0作为&&的前面表达式。

public int Sum_Solution(int n) {
      int num = n;
      //短路规则，当num=0时，后面的不再执行,直接返回num,与if(n==0)直接返回n一样
      boolean s = (num>0)&&((num+=Sum_Solution(n-1))>0);
      return num;
     }