漫画：贼简单的题目，但百分之99%的人都不会

题目上手，因为不能使用公式直接计算（公式中包含乘除法），所以考虑使用 递归 进行求解，但是 递归中一般又需要使用if来指定返回条件（ 这里不允许使用if ） ，所以没办法使用普通的递归思路。那该怎么办呢？ 这里我们直接上代码（本题将展示多个语言），再进行分析。

1//JAVA
2class Solution {
3    public int sumNums(int n) {
4        boolean b = n > 0 && ((n += sumNums(n - 1)) > 0);
5        return n;
6    }
7}

首先我们了解一下 && 的特性，比如有 A&&B

利用这一特性，我们 将递归的返回条件取非然 后作为 && 的第一个条件，递归 主体转换为第二个条件语句 。我知道肯定有人又会懵圈了，所以我们绘图说明。假若这里n=3，大概就是下面这样：

（我就说这个是图....我没有偷懒）

这里还有一点要强调的就是，受制于各语言的语法规则，我们需要做一些额外的处理。比如Java，这里如果去掉前面的变量申明，就会直接报错。

但是如果是C++就没有这样的问题：

1//c++
2int sumNums(int n) {
3    n && (n += sumNums(n-1));
4    return n;
5}

python就是下面这样：

1//py3
2class Solution:
3    def sumNums(self, n: int) -> int:
4        return n and n+ self.sumNums(n-1)  

Go怎么搞？

 1//go
 2func plus(a *int, b int) bool {
 3    *a += b
 4    return true
 5}
 6
 7func sumNums(n int) int {
 8        _ = n > 0 && plus(&n, sumNums(n - 1)) 
 9        return n
10}

什么，还要我给一个PHP的？惹不起..惹不起...大佬请拿走...

1//PHP
2class Solution {
3    function sumNums($n) {
4        $n > 0 && $n += $this->sumNums($n - 1);
5        return $n;
6    }
7}