递归是一种分而治之的思想,每个递归函数都有两个条件 基线条件和递归条件
递归条件指的是函数调用自己,而基线条件则是函数不再调用自己,从而避免形成无线循环
示例:
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