6.golang之递归调用

1. 基本介绍

一个函数在函数体内又调用了本身，我们称为递归调用

2. 递归调用快速入门

1)

package main
import (
	"fmt"
)
func test(n int) {
	if n > 2 {
		n--
		test(n)
	}
	fmt.Println("n=",n)
}
func main() {
	// 演示递归调用
	test(4)
}

上面代码的分析图

2)

package main
import (
	"fmt"
)
func test(n int) {
	if n > 2 {
		n--
		test(n)
	} else {
		fmt.Println("n=",n)
	}
}
func main() {
	test(4)
}

 

 3. 递归调用的总结

函数递归需要遵守的重要原则：

1）执行一个函数时，就创建一个新的受保护的独立空间（新函数栈）

2）函数的局部变量是独立的，不会相互影响

3）递归必须向退出栈归的条件逼近，否者就是无线递归，死鬼了...

4）当一个函数执行完毕，或者遇到return，就会返回，遵守谁调用，就将结果返回给谁，同时当函数执行完毕或者返回时，该函数本身也会被系统销毁