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

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

原创最新推荐文章于 2021-08-07 16:24:28 发布 · 612 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #剑指offer #java

剑指offer-牛客网-java 专栏收录该内容

68 篇文章

订阅专栏

本文介绍了一种特殊的方法来计算1到n的累加和，该方法避免了使用常见的编程构造如循环和条件判断语句，提供了一个递归实现的示例。

题目描述

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

简单思路：

if (n == 1) {
            return 1;
        } else {
            return Sum_Solution(n - 1) + n;
        }

这样有一个问题，不能使用if

改进：

public int Sum_Solution(int n) {
        int sum=0;//总数
        boolean flag = false; //设置标记
        int a=3; //设置一个值，可以为任意值，知识为了boolean算数逻辑需要

        /*n!=0:当n=0,直接短路；n!=0,可以递归计算右边的
        sum=Sum_Solution(n-1)将递归计算的结果赋给sum
        a==是为了将赋值转化为boolean值，一遍复合逻辑*/
        flag=(n!=0)&&(a==(sum=Sum_Solution(n-1)));
        return sum+n;
    }