力扣算法题:剑指 Offer 64. 求1+2+…+n

题目链接：剑指 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
}