Golang 使用递归实例

关注

原创最新推荐文章于 2026-07-23 14:30:00 发布 813 阅读 AI 写同款· GEO 优化 ›

AS5600磁编码器选型与安装避坑指南：磁铁形状、间隙距离到底怎么选？（附实测数据）本文详细解析了AS5600磁编码器的选型与安装要点，包括磁铁形状、间隙距离等关键参数的选择，并附有实测数据支持。特别针对Arduino和I2C接口的应用场景，提供了硬件选型和机械安装的实用指南，帮助开发者避免常见陷阱，提升系统精度和稳定性。阅读详情

递归是一种分而治之的思想，每个递归函数都有两个条件 基线条件和递归条件

递归条件指的是函数调用自己，而基线条件则是函数不再调用自己，从而避免形成无线循环

示例：

package main

import "fmt"


func main() {
	fmt.Println("sum:",doSum([]int{2,4,6}))
	fmt.Println("len:",checkLength([]int{2,4,6}))

	var max int
	checkMax([]int{2,6,4},&max)
	fmt.Println("max:",max)
}


//递归求和
func doSum(arr []int) (sum int) {
	if len(arr) == 0 {
		return 0
	}else {
		return arr[0] + doSum(arr[1:])
	}
}

//递归函数计算列表包含的元素个数
func checkLength(arr []int) (length int) {
	if len(arr) == 0 {
		return 0
	}else {
		return 1 + checkLength(arr[1:])
	}
}

//通过递归找到数组中的最大元素
func checkMax(arr []int,max *int)  {
	if len(arr)  == 0 {
		return
	}else {
		if arr[0]  > *max {
			*max = arr[0]
		}
		 checkMax(arr[1:],max)
	}
}

结果:

sum: 12
len: 3
max: 6

收录于