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

最新推荐文章于 2017-12-09 18:42:21 发布

随风而醒

最新推荐文章于 2017-12-09 18:42:21 发布

阅读量598

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer-牛客网-java 文章标签：算法剑指offer java

本文链接：https://blog.youkuaiyun.com/SoundSlow/article/details/52229627

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

68 篇文章

订阅专栏

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

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

题目描述

求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;
    }