Golang 使用递归实例

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

摘要生成于 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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值