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

最新推荐文章于 2021-08-07 16:24:28 发布

「已注销」

最新推荐文章于 2021-08-07 16:24:28 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

文章标签：剑指offer

本文链接：https://blog.youkuaiyun.com/samjustin1/article/details/51934249

本文介绍了一种特殊的方法来计算1到n的累加和，该方法避免了使用常见的编程构造如循环和条件判断语句，通过巧妙利用递归和逻辑运算符的短路特性实现了目标。

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

题目描述

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

public class Sum_Solution {


<span style="white-space:pre">	</span>public static void main(String[] args) {


<span style="white-space:pre">	</span>}


<span style="white-space:pre">	</span>/**
<span style="white-space:pre">	</span> * 解题思路： 1.需利用逻辑与的短路特性实现递归终止。
<span style="white-space:pre">	</span> * 2.当n==0时，(n>0)&&((sum+=Sum_Solution(n-1))>0)只执行前面的判断，为false，然后直接返回0；
<span style="white-space:pre">	</span> * 3.当n>0时，执行sum+=Sum_Solution(n-1)，实现递归计算Sum_Solution(n)。
<span style="white-space:pre">	</span> * 
<span style="white-space:pre">	</span> * @param n
<span style="white-space:pre">	</span> * @return
<span style="white-space:pre">	</span> */
<span style="white-space:pre">	</span>public int Sum_Solution(int n) {
<span style="white-space:pre">		</span>int sum = n;
<span style="white-space:pre">		</span>boolean ans = (n > 0) && ((sum += Sum_Solution(n - 1)) > 0);
<span style="white-space:pre">		</span>return sum;
<span style="white-space:pre">	</span>}
}