Golang 使用递归实例

原创于 2020-10-28 12:05:09 发布 · 582 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#递归 #递归算法

数据结构和算法专栏收录该内容

18 篇文章

订阅专栏

本文介绍了递归算法的基本概念，包括基线条件与递归条件，并通过三个实例详细展示了递归求和、计算列表长度及查找最大值的具体实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

示例：

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