每天一道算法题系列二十五之求1+2+…+n

每天一道算法题系列:
来源:力扣(LeetCode)
本题链接:https://leetcode-cn.com/problems/qiu-12n-lcof/
来源是力扣,大家喜欢可以去力扣中文网做相应的其他的题,某浏览器直接搜力扣即可。
本题难度是简单

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

/**
     * 正常的如果不限制使用方式
     *
     * public int sumNums(int n) {
     *     return (1 + n) * n / 2;
     * }
     *
     * public int sumNums(int n) {
     *     int res = 0;
     *     for(int i = 1; i <= n; i++)
     *         res += i;
     *     return res;
     * }
     *
     * public int sumNums(int n) {
     *     if(n == 1) return 1;
     *     n += sumNums(n - 1);
     *     return n;
     * }
     * 
if(A && B) // 若 A 为 false ,则 B 的判断不会执行,直接判定 A && B 为 false
if(A || B) // 若 A 为 true ,则 B 的判断不会执行,直接判定 A || B 为 true
本题需要实现,当 n = 1 时终止递归
n > 1 && sumNums(n - 1) // 当 n = 1 时 n > 1 不成立 ,终止后续递归
     */
 public static int sumNums(int n) {
        Boolean x = n > 2 && (n += sumNums(n -1))>1 ;

        return n;
    }

上一篇文章:每天一道算法题系列二十四之二维数组中的查找
如果本篇内容有问题,请第一时间联系我,我会第一时间修改。
谢谢大家。

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值