剑指 Offer 64. 求1+2+…+n

剑指 Offer 64. 求1+2+…+n

2022年10月16日

---

一、问题描述

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

示例 1：

输入: n = 3
输出: 6

示例 2：

输入: n = 9
输出: 45

限制：
1 <= n <= 10000

二、问题分析

• 算法思路：常用的算法存在如下问题，本题需要实现 “当n = 1时终止递归” 的需求，可通过短路效应实现。
  
• 算法流程如下：
  

三、解题代码

class Solution(object):
    def sumNums(self, n):
        """
        :type n: int
        :rtype: int
        """
        self.res = 0
        def sum(n):
            n > 1 and sum(n-1)
            self.res += n
            return self.res
        
        return sum(n)

总结

可通过短路效应实现“当n = 1时终止递归” 的需求。