携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第15天，点击查看活动详情
Leetcode : leetcode-cn.com/problems/qi…
GitHub : github.com/nateshao/le…
剑指 Offer 64. 求1+2+…+n
题目描述 ：求
1+2+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。难度：中等
示例 1:
输入: n = 3
输出: 6
示例 2:
输入: n = 9
输出: 45
等差数列求和
java
class Solution {
public int sumNums(int n) {
return (int) (Math.pow(n, 2) + n) >> 1;
}
}
Go
func sumNums(n int) int {
return n * (1 + n) / 2
}
func sumNums(n int) int {
_= n > 0 && func () bool { n+= sumNums(n-1) ; return true }()
return n
}
思路：递归
问题： 终止条件需要使用 if，因此本方法不可取。
思考： 除了 if和 switch 等判断语句外，本题需要实现 “当 n = 1 时终止递归” 的需求，可通过短路效应实现。
n > 1 && sumNums(n - 1) // 当 n = 1 时 n > 1 不成立 ，此时 “短路” ，终止后续递归
复杂度分析：
- 时间复杂度 O(n) ： 计算 n + (n-1) + ... + 2 + 1 需要开启 n 个递归函数。
- 空间复杂度 O(n)： 递归深度达到 n，系统使用 O(n) 大小的额外空间。
package com.nateshao.sword_offer.topic_50_lsumNums;
/**
* @date Created by 邵桐杰 on 2022/2/24 22:34
* @微信公众号 千羽的编程时光
* @个人网站 www.nateshao.cn
* @博客 https://nateshao.gitee.io
* @GitHub https://github.com/nateshao
* @Gitee https://gitee.com/nateshao
* Description: https://leetcode-cn.com/problems/qiu-12n-lcof/
* 剑指 Offer 64. 求1+2+…+n
* 求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
*
* 示例 1：
*
* 输入: n = 3
* 输出: 6
* 示例 2：
*
* 输入: n = 9
* 输出: 45
*/
public class Solution {
public static void main(String[] args) {
System.out.println("sumNums(9) = " + sumNums(9));
}
/**
* 递归
* @param n
* @return
*/
public static int sumNums(int n) {
// 当 n = 1 时 n > 1 不成立 ，此时 “短路” ，终止后续递归
boolean x = n > 1 && (n += sumNums(n - 1)) > 0;
return n;
}
}
原文作者：jyd 链接：leetcode-cn.com/problems/qi…
\
