golang中使用递归计算数组中的平方和

编程网今天将给大家带来《golang中使用递归计算数组中的平方和》，感兴趣的朋友请继续看下去吧！以下内容将会涉及到等等知识点，如果你是正在学习Golang或者已经是大佬级别了，都非常欢迎也希望大家都能给我建议评论哈~希望能帮助到大家！

所以我的朋友给了我这个任务，其中必须使用递归来计算正数的平方和。

条件 - 输入将是一个带有空格分隔数字的字符串

这就是我到目前为止所做的，但这显示了 runtime 错误 。

这是完整的错误 https://ideone.com/53oojn

package main
import(
    'fmt',
    'strings',
    'strconv'
)
var n int = 4
var sum_of_squares int = 0
func sumOfSquares(strArray []string, iterate int) int{
    number, _ := strconv.Atoi(strArray[iterate])
    if number > 0 {
        sum_of_squares += number*number
    }
    if iterate == n {
        return 0 // just to end the recursion
    }
    return sumOfSquares(strArray, iterate+1)
}
func main() {
    str := "1 2 3 4"
    strArray := strings.Fields(str)
    result := sumOfSquares(strArray, 0)
    fmt.Println(sum_of_squares, result)
}

解决方案

递归的经验法则是终止条件。它应该存在，并且应该存在于正确的地方。

func sumofsquares(strarray []string, iterate int) int{
    if iterate >= len(strarray) { 
        return sum_of_squares
    }
    number, _ := strconv.atoi(strarray[iterate]) //todo: handle err here
    sum_of_squares += number*number

    return sumofsquares(strarray, iterate+1)
}

仅供您参考：规范递归不应将其状态保存到全局字段中。我建议使用以下函数签名。

func sumOfSquares(strArray []string, iterate, currentSum int) int{
    //...    
    return sumOfSquares(strArray, iterate+1, sum_of_squares)
}

这样您就不需要将 sum_of_squares 存储在某处。您只需将其传递给下一个函数调用即可。

今天关于《golang中使用递归计算数组中的平方和》的内容就介绍到这里了，是不是学起来一目了然！想要了解更多关于的内容请关注编程网公众号！