剑指 Offer 64. 求1+2+…+n

public class Offer {
    public static void main(String[] args) {
        Random random = new Random();
        int arr = random.nextInt(10000)+1;
        System.out.println("参数："+arr);
        System.out.println(Method1(arr));
    }

    //思路一的体现
    public static int Method1(int arr){
        int result = 0;
        result = (1+arr)*arr/2;
        return result;
    }

    //思路二：也就是常见的循环或递归思想
    //但这种是被禁用的
    public static int Method2(int arr){
        int result = 0;
        for (int i = 1;i<=arr;i++){
            result += i;
        }

        return result;
    }
    //方案三：思路二的变种，因为循环函数被禁用情况大概率循环是不能用了，但是递归可以
    //但是对于递归要考虑的就是判断的情况，所以采用&&来替代if语句
    public static int Method3(int arr){
        int result = arr;

        boolean flag = arr>0 && (result=result+Method3(result-1))>0;
        
        return result;
    }
}