美文网首页
面试题64(剑指offer)--求1+2+...+n

面试题64(剑指offer)--求1+2+...+n

作者: Tiramisu_b630 | 来源:发表于2019-08-15 10:21 被阅读0次

题目:

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

思路:

  • 题目要求不能使用for,if等条件判断语句,所以要用别的方式达到条件判断的效果,想到条件与&&有短路效果,可以用它作为判断终止条件。

  • 例如:(n>0)&&(条件),当n>0时,执行后面条件,n等于0时,就不判断后面的程序。

代码:

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

相关文章

网友评论

      本文标题:面试题64(剑指offer)--求1+2+...+n

      本文链接:https://www.haomeiwen.com/subject/cepajctx.html