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,就会返回,遵守谁调用,就将结果返回给谁,同时当函数执行完毕或者返回时,该函数本身也会被系统销毁