欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

剑指offer--求和---求1+2+3+…+n

程序员文章站 2022-03-13 12:21:23
...

                                            求1+2+3+…+n

   题目

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

思路

没什么好说的,这是一道超级无敌送分题,使用递归即可。

代码1

public class Sum {
    public static void main(String[] args) {
        System.out.println(Sum(3));
    }
    public static int Sum(int n){
        int ans = n;
        boolean temp = (ans > 0) && ((ans += Sum(n-1)) > 0);
        return ans;

    }
}

代码2

public class Test1 {
    public static void main(String[] args) {
        System.out.println(Sum_Solution(3));
    }
    public static int Sum_Solution(int n) {
        return sum(n);
    }

    public static int sum(int n){
        try{
            int i = 1%n;
            return n + sum(n-1);
        }catch (Exception e){
            return 0;
        }
    }
}

 

相关标签: 求1+2+3+…+n