47.求1+2+3+...+n

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

public class Solution {
    public int Sum_Solution(int n) {
        //1.需利用逻辑与的短路特性实现递归终止。 
        //2.当n==0时,(n>0)&&((sum+=Sum_Solution(n-1))>0)只执行前面的判断,为false,然后直接返回0;
        //3.当n>0时,执行sum+=Sum_Solution(n-1),实现递归计算Sum_Solution(n)。
        int sum = n;
        boolean ans = (n>0)&&((sum += Sum_Solution(n-1))>0);
        return sum;
        
    }
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容