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

本文主要是介绍Go基础编程：递归函数、函数类型、匿名函数与闭包，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

1. 递归函数

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

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

//通过循环实现1+2+3……+100
func Test01() int {i := 1sum := 0for 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())    //5050fmt.Println(Test02(100)) //5050fmt.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) //2var f FuncType = Minusfmt.Println("result = ", f(10, 2)) //result =  8
}

3. 匿名函数与闭包

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

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

func main() {i := 0str := "mike"//方式1f1 := func() { //匿名函数，无参无返回值//引用到函数外的变量fmt.Printf("方式1：i = %d, str = %s\n", i, str)}f1() //函数调用//方式1的另一种方式type FuncType func() //声明函数类型, 无参无返回值var f2 FuncType = f1f2() //函数调用//方式2var f3 FuncType = func() {fmt.Printf("方式2：i = %d, str = %s\n", i, str)}f3() //函数调用//方式3func() { //匿名函数，无参无返回值fmt.Printf("方式3：i = %d, str = %s\n", i, str)}() //别忘了后面的(), ()的作用是，此处直接调用此匿名函数//方式4, 匿名函数，有参有返回值v := func(a, b int) (result int) {result = a + breturn}(1, 1) //别忘了后面的(1, 1), (1, 1)的作用是，此处直接调用此匿名函数， 并传参fmt.Println("v = ", v)}

闭包捕获外部变量特点：

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

函数返回值为匿名函数：

// squares返回一个匿名函数，func() int
// 该匿名函数每次被调用时都会返回下一个数的平方。
func squares() func() int {var x intreturn 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中。