【面试题46】求1+2+3+...+n

最新推荐文章于 2023-05-05 20:16:55 发布

是Guava不是瓜娃

最新推荐文章于 2023-05-05 20:16:55 发布

阅读量491

点赞数

分类专栏：剑指offer笔试题

本文链接：https://blog.csdn.net/noaman_wgs/article/details/52402688

版权

剑指offer笔试题专栏收录该内容

57 篇文章 7 订阅

订阅专栏

题目描述

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

public class Solution {
    int result=0;
    public int Sum_Solution(int n) {
        calculate(n);
        return result;
    }
    
    //使用递归：只要n不为0，就一直加下去（n+ n-1 + n-2 +.....+1）
    public boolean calculate(int n){
        result+=n;
        return (n!=0) && calculate(n-1);
    }
}