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

原创于 2020-11-23 17:26:30 发布 · 222 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种特殊的求和算法实现方式，即在不使用任何条件语句的情况下计算从1到n的累加和。该算法巧妙地利用了逻辑短路和异常处理机制来规避传统的递归终止条件。

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

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

题解思路：
初次遇到这种题型，限制关键字，想要一定是使用递归，但递归的条件一般是使用if,本题中不可以使用判断，
因此，学习到，有以下两种方法作为终止条件！

使用逻辑的短路，将递归放置于逻辑的第二个运算位，当不满足第一个条件，第二位不会计算，达到终止效果。
使用异常，当捕获异常时，即可终止递归。

package com.JZOffer;

//题目描述
//求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）
public class 连续相加12345 {
    public static class Solution {
        public static int Sum_Solution(int n) {
		//利用逻辑短路作为终止条件！
            int ans = n;
            boolean end = (n > 0) && ((ans += Sum_Solution(n - 1)) > 0);
            return ans;
        }

		//使用异常结束循环
        public static int Sum_Solution2(int n) {
            try {
                int i = 1 / n;
                return n + Sum_Solution2(n - 1);
            } catch (Exception e) {
                return n;
            }
        }
    }

    public static void main(String[] args) {
        Solution solution = new Solution();
        System.out.println(Solution.Sum_Solution(5));
        System.out.println(Solution.Sum_Solution2(5));
    }
}