题解 | #求1+2+3+...+n#

package main

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 * 
 * @param n int整型 
 * @return int整型
*/
func Sum_Solution( n int ) int {
    // write code here
  	// 不能使用乘除法，不能使用for 循环，只能使用递归了
    var s int
    var sum func(n int) bool 
    sum = func(n int) bool {
        s += n
        return n > 0 && sum(n-1)
    }

    sum(n)
    return s
}