面试金典 面试题64. 求1+2+…+n

本文主要是介绍面试金典 面试题64. 求1+2+…+n，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

Description

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

示例 1：输入: n = 3
输出: 6
示例 2：输入: n = 9
输出: 45来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/qiu-12n-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

Solution

class Solution:def sumNums(self, n: int) -> int:if n==0: return 0return n + self.sumNums(n-1)

这篇关于面试金典 面试题64. 求1+2+…+n的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---