go语言递归函数

Go语言递归函数

Go语言递归函数

格式

递归，就是在运行的过程中调用自己。

语法格式如下：

func recursion() {
   recursion() /* 函数调用自身 */
}

func main() {
   recursion()
}

Go 语言支持递归。但我们在使用递归时，需要设置退出条件，否则递归将陷入无限循环中。

递归函数对于解决数学上的问题是非常有用的，就像计算阶乘，生成斐波那契数列等。

阶乘

package main

import "fmt"

func oper(n uint64) (result uint64) {
	if n > 0 {
    //每次递归调用，n的值-1
		result = n * oper(n-1)
		return result
	}
	return 1 //当 n不满足>0 的条件，则执行return 1，退出递归循环
}

func main() {
	var i int = 5
	fmt.Printf("%d 的阶乘是 %d\n", i, oper(uint64(i)))
}

//输出结果:
5 的阶乘是 120

斐波那契数列

package main

import "fmt"

func fibonacci(n int) int {
  if n < 2 {
   return n
  }
  return fibonacci(n-2) + fibonacci(n-1)
}

func main() {
    var i int
    for i = 0; i < 10; i++ {
       fmt.Printf("%d\t", fibonacci(i))
    }
}

//输出结果:
0    1    1    2    3    5    8    13    21    34