题目链接:剑指 Offer 64. 求1+2+…+n - 力扣(LeetCode)
题目要求不能用乘除法,所以不能使用等差数列求和公式求解。
由于for和while也不能使用,所以首选题解使用递归。
但是if,else,switch,case等关键字以及条件判断语句也不能使用,这时候如何跳出递归是首先要解决的问题。在这里可以采用&&运算符,根据&&运算符的运算规则,当以一个表达式的值为false时,不执行第二个表达式。
JavaScript代码如下:
/**
* @param {number} n
* @return {number}
*/
var sumNums = function(n) {
// &&运算符,当第一个表达式的值为false时不执行第二个表达式
n!==0&&(n+=sumNums(n-1))
return n
};
这里有一个细节,在JavaScript中存在隐式类型转换,所以&&运算符两边表达式的值可以不是布尔值,但是对应没有隐式类型转换的语言显然不能这么做了,例如go语言。
想要在go语言中使用&&运算符,必须使运算符两边的表达式的值都为布尔值。在这里我们可以创建一个函数来执行相加的操作,这个函数的返回值是布尔型才能使用&&进行递归。
可是返回值是布尔型我们又如何获得最后的结果呢,在这里可以使用一个非常简单的方法,根据go语言变量作用域的规则,当前作用域可以访问上级作用域的局部变量。
go语言代码如下:
func sumNums(n int) int {
sum := 0
var ans func(int) bool
ans = func(temp int) bool {
sum += temp
return temp !=0 && ans(temp-1)
}
ans(n)
return sum
}