diff --git a/04_quicksort/golang/04_recursive_max.go b/04_quicksort/golang/04_recursive_max.go index dd98eca6..9ada753c 100644 --- a/04_quicksort/golang/04_recursive_max.go +++ b/04_quicksort/golang/04_recursive_max.go @@ -2,21 +2,18 @@ package main import "fmt" -func max(list []int) int { - if len(list) == 2 { - if list[0] > list[1] { - return list[0] - } - return list[1] - } +func main() { + fmt.Println(max([]int{1, 5, 10, 25, 16, 1})) +} + +func max(arr []int) int { - subMax := max(list[1:]) - if list[0] > subMax { - return list[0] + if len(arr) == 1 { + return arr[0] } - return subMax -} -func main() { - fmt.Println(max([]int{1, 5, 10, 25, 16, 1})) + if arr[0] > max(arr[1:]) { + return arr[0] + } + return max(arr[1:]) }