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

1. 题目描述

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

 题目分析：

1. 不使用循环，条件反射就是循环的另一种表示形式，那就是递归
2. 总共有n个变量,和的形式怎么相加呢？怎么控制停止的条件呢？想到了boolean，boolean有true和false，怎么才能产生true和false?那就想到了逻辑运算符&&或者是||，接下来就是逻辑运算符两边的条件怎么写了
3. 定义递归的变量条件

---

2. 代码实现

public class Solution {
    public int Sum_Solution(int n) {
        //最好的方式就是停止递归
        //将n的值赋值给sum
        int sum = n;
        //使用递归的操作
        boolean flag = (sum > 0) && ((sum += Sum_Solution(--n)) > 0);
        //每一次赋值过后sum的值会发生改变
        return sum;
    }
}

3. 总结

1. 每一次 --后，重新给sum赋值，sum>0,sum进行递归操作。
2. 有时候感觉编程挺有意思，从数学的角度来讲，有点不可思议
3. 注意使用。&& 和 ||。逻辑与运算符