Leetcode 1+2+…+n

唯一昵称真难

于 2020-02-28 00:11:21 发布

阅读量324

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/qq_26440803/article/details/104548118

Leetcode 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种在编程中利用短路特性的技巧，避免使用循环、条件判断和算术运算符，实现对整数序列的求和。通过定义一个递归函数，利用&&操作符的短路特性，在不直接使用if语句的情况下实现了逻辑判断，巧妙地完成了求和任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目如下

在这里插入图片描述

解析

本题的特殊之处在于不能使用特殊if ,循环迭代、以及乘法除法。

如此一来无法是让我们用递归来做，主要是屏蔽if 这个判断条件，那么如何规避呢？
很简单，大多数语言普遍支持的&& 短路，有着跟||类似的特性，前面为false，后面不再执行。

func sumNums(n int) int {
    var f func(k int,ret *int) bool
	var res int
	f = func(k int,ret *int) bool{
		*ret+=k
		return  k!=0 && f(k-1,ret)
	}
	f(n,&res)
	return res
}