Golang 使用递归实例

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

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

示例：

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

最后

以上就是完美小虾米最近收集整理的关于Golang 使用递归实例的全部内容，更多相关Golang内容请搜索靠谱客的其他文章。