剑指offer-题46:求1+2+...+n

题目描述

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

实验平台:牛客网


解决思路:

这题的解答方法来源于牛客网,是通过递归解决的,感觉很巧妙。虽然是递归,但是满足题目给的要求,没有用题目中的关键字。利用了运算符“&&”的“短路”这一特性,当&&左边为假时,就不会继续运算或者判断右边的表达式了。这个思路中,从最大的数开始计算,一直加直到1时结束。代码如下

java:

public class Solution {
    public int Sum_Solution(int n) {
        int sum = n;
        boolean flag = n > 0 && (sum += Sum_Solution(n - 1)) > 0;
        return sum;
    }
}

python:

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/wang454592297/article/details/79963783
个人分类: 剑指offer
上一篇剑指offer-题43:n个骰子的点数
下一篇剑指offer-题47:不用加减乘除做加法
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭