go语言 递归函数

一.go语言中的递归函数,和java中的递归函数,道理相类似,现就递归函数由简单到复杂来看

二.示例一

func test(a int) {
	if a == 1 { // 函数中止调用的条件,非常重要
		fmt.Println("a=", a)
		return // 中止函数的调用
	}
	// 函数调用自身
	test(a - 1)
	fmt.Println("a=", a)
}

func main() {
	test(7)
}

     

 三.示例二

// 实现1+2+3+..100函数
func test01() (sum int) {
	for i := 0; i <= 100; i++ {
		sum += i
	}
	return
}

func test02(i int) int {
	if i == 1 {
		return 1
	}
	return i + test02(i-1)
}

func main() {
	sum := test01()
	fmt.Println("sum=", sum)

	sum2 := test02(100)
	fmt.Println("sum2=", sum2)
}