小编给大家分享一下LeetCode中如何解决求1+2+3+…+n问题，希望大家阅读完这篇文章之后都有所收获，下面让我们一起去探讨吧！
题目描述
求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
思路
思路一：
1.利用逻辑与的短路特性实现递归终止。2.当n==0时，(n>0)&&((sum+=Sum_Solution(n-1))>0)只执行前面的判断，为false，然后直接返回0；3.当n>0时，执行sum+=Sum_Solution(n-1)，实现递归计算Sum_Solution(n)。
思路二：
用异常退出递归
代码实现
package Other;/*** 求1+2+3+...+n* 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。*/public class Solution17 {public static void main(String[] args) {Solution17 solution17 = new Solution17();System.out.println(solution17.Sum_Solution(3));}/*** 用异常退出递归** @param n* @return*/public int Sum_Solution_2(int n) {try {int i = 1 % n;return n + Sum_Solution_2(n - 1);} catch (Exception e) {return 0;}}/*** 1.利用逻辑与的短路特性实现递归终止。* 2.当n==0时，(n>0)&&((sum+=Sum_Solution(n-1))>0)只执行前面的判断，为false，然后直接返回0；* 3.当n>0时，执行sum+=Sum_Solution(n-1)，实现递归计算Sum_Solution(n)。** @param n* @return*/public int Sum_Solution(int n) {int sum = n;boolean flag = (sum > 0) && ((sum += Sum_Solution(n - 1)) > 0);return sum;}}
看完了这篇文章，相信你对“LeetCode中如何解决求1+2+3+…+n问题”有了一定的了解，如果想了解更多相关知识，欢迎关注亿速云行业资讯频道，感谢各位的阅读！
原创文章，作者：306829225，如若转载，请注明出处：https://blog.ytso.com/223538.html