Go数据结构-递归

1. 递归介绍

Go数据结构-递归

package main
import (
	"fmt"
)

func test(n int) {
	if n > 2 {
		n-- 
		test(n)
	}
	fmt.Println("n=", n) // 2 2 3


	//if n > 2 {
	//	n-- 
	//	test(n)
	//} else {
	//	fmt.Println("n=", n) // 2
	//}

}

func main() {

	n := 4
	test(n)
}

Go数据结构-递归

递归遵守的重要原则:

Go数据结构-递归