面试题64:求1+2+……+n

题目:

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

分析:

利用||和&&的短路规则,形成if的效果,再用递归形成循环的效果,实现求和。

观察求和公式:面试题64:求1+2+……+n,可以化简成面试题64:求1+2+……+n,于是可以直接用n+n²的结果右移1实现。

解法:

package com.wsy;

public class Main {
    public static void main(String[] args) {
        int n = 10;
        System.out.println(fun1(n));
        System.out.println(fun2(n));
        System.out.println(fun3(n));
    }

    public static int fun1(int n) {
        int sum = 1;
        boolean flag = n == 1 || (sum = n + fun1(n - 1)) > 0;
        return sum;
    }

    public static int fun2(int n) {
        int sum = 1;
        boolean flag = n > 1 && (sum = n + fun2(n - 1)) > 0;
        return sum;
    }

    public static int fun3(int n) {
        int sum = 1;
        boolean flag = n == 1 || (sum = (n + (int) Math.pow(n, 2)) >> 1) > 0;
        return sum;
    }
}

 

面试题64:求1+2+……+n面试题64:求1+2+……+n 王劭阳 发布了191 篇原创文章 · 获赞 1 · 访问量 7774 私信 关注
上一篇:函数式编程


下一篇:美国数学建模大赛(matlab自学)之非线性规划