1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
|
package main import "fmt"
func erfen(arr *[6]int, left int, right int, target int) { if left>right { return } middle := (left+right)/2 if (*arr)[middle] == target { fmt.Println("find%v n", target) return } else if (*arr)[middle]>target { erfen (arr, left, middle-1, target) } else { erfen (arr, middle+1, right, target) } }
func main() { arr:= [6]int{1,2,3,4,5,6} erfen(&arr,0,len(ar)-1,2) }
|
近期评论