Go基础编程:递归函数、函数类型、匿名函数与闭包

  • A+
所属分类:Golang

1. 递归函数

递归指函数可以直接或间接的调用自身。

递归函数通常有相同的结构:一个跳出条件和一个递归体。所谓跳出条件就是根据传入的参数判断是否需要停止递归,而递归体则是函数自身所做的一些处理。

```
//通过循环实现1+2+3……+100
func Test01() int {
i := 1
sum := 0
for i = 1; i <= 100; i++ {
sum += i
}

return sum

}

//通过递归实现1+2+3……+100
func Test02(num int) int {
if num == 1 {
return 1
}

return num + Test02(num-1) //函数调用本身

}

//通过递归实现1+2+3……+100
func Test03(num int) int {
if num == 100 {
return 100
}

return num + Test03(num+1) //函数调用本身

}

func main() {

fmt.Println(Test01())    //5050
fmt.Println(Test02(100)) //5050
fmt.Println(Test03(1))   //5050

}
```

2. 函数类型

在Go语言中,函数也是一种数据类型,我们可以通过type来定义它,它的类型就是所有拥有相同的参数,相同的返回值的一种类型。

```
type FuncType func(int, int) int //声明一个函数类型, func后面没有函数名

//函数中有一个参数类型为函数类型:f FuncType
func Calc(a, b int, f FuncType) (result int) {
result = f(a, b) //通过调用f()实现任务
return
}

func Add(a, b int) int {
return a + b
}

func Minus(a, b int) int {
return a - b
}

func main() {
//函数调用,第三个参数为函数名字,此函数的参数,返回值必须和FuncType类型一致
result := Calc(1, 1, Add)
fmt.Println(result) //2

var f FuncType = Minus
fmt.Println("result = ", f(10, 2)) //result =  8

}
```

3. 匿名函数与闭包

所谓闭包就是一个函数“捕获”了和它在同一作用域的其它常量和变量。这就意味着当闭包被调用的时候,不管在程序什么地方调用,闭包能够使用这些常量或者变量。它不关心这些捕获了的变量和常量是否已经超出了作用域,所以只有闭包还在使用它,这些变量就还会存在。

在Go语言里,所有的匿名函数(Go语言规范中称之为函数字面量)都是闭包。匿名函数是指不需要定义函数名的一种函数实现方式,它并不是一个新概念,最早可以回溯到1958年的Lisp语言。

```
func main() {
i := 0
str := "mike"

//方式1
f1 := func() { //匿名函数,无参无返回值
    //引用到函数外的变量
    fmt.Printf("方式1:i = %d, str = %s\n", i, str)
}

f1() //函数调用

//方式1的另一种方式
type FuncType func() //声明函数类型, 无参无返回值
var f2 FuncType = f1
f2() //函数调用

//方式2
var f3 FuncType = func() {
    fmt.Printf("方式2:i = %d, str = %s\n", i, str)
}
f3() //函数调用

//方式3
func() { //匿名函数,无参无返回值
    fmt.Printf("方式3:i = %d, str = %s\n", i, str)
}() //别忘了后面的(), ()的作用是,此处直接调用此匿名函数

//方式4, 匿名函数,有参有返回值
v := func(a, b int) (result int) {
    result = a + b
    return
}(1, 1) //别忘了后面的(1, 1), (1, 1)的作用是,此处直接调用此匿名函数, 并传参
fmt.Println("v = ", v)

}
```

闭包捕获外部变量特点:

```
func main() {
i := 10
str := "mike"

func() {
    i = 100
    str = "go"
    //内部:i = 100, str = go
    fmt.Printf("内部:i = %d, str = %s\n", i, str)
}() //别忘了后面的(), ()的作用是,此处直接调用此匿名函数

//外部:i = 100, str = go
fmt.Printf("外部:i = %d, str = %s\n", i, str)

}
```

函数返回值为匿名函数:

```
// squares返回一个匿名函数,func() int
// 该匿名函数每次被调用时都会返回下一个数的平方。
func squares() func() int {
var x int
return func() int {//匿名函数
x++ //捕获外部变量
return x * x
}
}

func main() {
f := squares()
fmt.Println(f()) // "1"
fmt.Println(f()) // "4"
fmt.Println(f()) // "9"
fmt.Println(f()) // "16"
}
```

函数squares返回另一个类型为 func() int 的函数。对squares的一次调用会生成一个局部变量x并返回一个匿名函数。每次调用时匿名函数时,该函数都会先使x的值加1,再返回x的平方。第二次调用squares时,会生成第二个x变量,并返回一个新的匿名函数。新匿名函数操作的是第二个x变量。

通过这个例子,我们看到变量的生命周期不由它的作用域决定:squares返回后,变量x仍然隐式的存在于f中。

  • 我的微信
  • 这是我的微信扫一扫
  • weinxin
  • 我的微信公众号
  • 我的微信公众号扫一扫
  • weinxin