【递归】求 1 到 n 累加和

对这道题的大动干戈，我认为是在考察变通能力，思维发散能力以及对知识的融会贯通，所以不要觉得无意义，干就得了

一、题目描述

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

二、思路分析

1. 不能使用乘除法
   排除了我们使用 累加公式（数学：（1 + n）* n / 2） 解决问题的选项
2. 不能使用循环、判断等关键字
   封死了我们使用 循环累加得到和 解决问题的选项

因此，我们还能想到什么呢 ？

递归 ！！！ 递归求和，然后返回结果

递归解决问题过程

首先我们写出基本的递归代码 ——

    public int sumNums(int n) {
        if(n == 1){ // 递归终止条件
            return 1;
        }
        n += sumNums(n - 1);
        return n;
    }

但是，它还是违法了我们题目的要求，我们不能使用 判断 语句

使用 A && B 或者 A || B 控制 B 语句的执行

对本题来说，我们可以通过 A && B 的方式

• 当 A 语句为 true 时， B 语句仍需执行
• 当 A 语句为 false 时， B 语句不执行
  从而使得递归终止

最后，得到的代码为 ——

    public int sumNums(int n) {
        boolean flag = n > 1 && (n += sumNums(n - 1)) > 0;
        return n;
    }

使用 A || B 控制 得到的代码为 ——

    public int sumNums(int n) {
        boolean flag = (n <= 1) || (n += sumNums(n - 1)) > 0;
        return n;
    }