牛客编程题-求1+...+n（不能用if，else，while，for，乘除法）（Java）

最新推荐文章于 2025-01-17 16:18:38 发布

原创最新推荐文章于 2025-01-17 16:18:38 发布 · 468 阅读

0 ·

CC 4.0 BY-SA版权

Java，算法专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种不使用循环及算术运算符实现1到n求和的方法，通过递归函数sum(n)=sum(n-1)+n来解决该问题。

思路：题目要求1+...+n，不能用循环和乘除法，条件语句，思路是用递归实现，即sum(n) = sum(n-1) + n

代码：

public class Solution {
    public int Sum_Solution(int n) {
		return solution(n);
    }
    static int solution(int n){
        if(n == 1){
            return 1;
        }
        int sum = 0;
        sum = solution(n-1) + n;
        return sum;
    }
}

end