剑指offer系列之四十六：求1到n的和

题目描述

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

如果不能使用上面的操作，那么只能使用递归操作了。使用递归操作的思路是让函数不断调用自己，每调用一次值就减少1，这样完成了递归操作。还有一个问题是如何实现n范围的判断呢？注意到递归调用的n的值最小是1，所以可以通过逻辑与运算，判断是否递归到1。如果递归调用到1，那么递归就结束，并返回最后的结果。下面是这样思路的实现代码（已被牛客AC）：

package com.rhwayfun.offer;

public class SumOfN {

    private int result = 0;

    public int Sum_Solution(int n) {
        calc(n);
        return result;
    }

    private boolean calc(int n) {
        result += n;
        return n != 0 && calc(n - 1);
    }

    public static void main(String[] args) {
        int res = new SumOfN().Sum_Solution(10);
        System.out.println(res);
    }
}

        

          
        
        
        

          

          AI 代码解读