Go语言用递归实现求数组的总和以及最大值

静&慢&远

已于 2022-10-11 15:57:52 修改

阅读量496

点赞数

分类专栏： GoLang 文章标签： golang 算法数据结构

于 2022-10-11 14:31:05 首次发布

本文链接：https://blog.csdn.net/weixin_42014858/article/details/127262884

版权

GoLang 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

package main

import (
	"fmt"
)

func sum(arr []int, index int) int {
	if len(arr) == index{
		return arr[index-1]
	}

	return arr[index-1]+sum(arr,index+1)
}

func maxNum(arr []int) int {   // 找出数组中最大的数
	if len(arr) == 2{     // 分儿治之，先从简做起，先考虑两个的情况
		if arr[0] > arr[1]{
			return arr[0]
		}else {
			return arr[1]
		}
	}
	sub_max := maxNum(arr[1:])  // 9,122,2,89,8   122,2,89,8   2,89,8   89,8
	if arr[0] > sub_max{
		return arr[0]
	}else {
		return sub_max
	}
}
func main()  {
//	fmt.Println(sum([]int{5,9,12},1))
	fmt.Println(maxNum([]int{5,9,122,2,125,8}))  //第一次调用  5,9,122,2,125,8
}