04-递归函数

合集 - 【基础卷】----------------------------(40)

1.01-包引用和引用顺序2021-08-162.02-运算符号、标识符、注释、关键字2021-11-163.03-变量和作用域2021-11-164.02-常量（const）2021-11-165.03-数组（array）2022-12-056.04-切片（slice）2022-12-017.05-map2022-12-068.06-指针（pointer）2022-12-079.07-通道（channel）2022-12-0710.08-结构体（struct）2022-12-0811.01-if语句2022-12-1212.02-for循环2021-11-2113.04-select语句2022-12-2614.03-switch语句2021-11-1615.make()、new()2023-01-1016.copy（切片间复制）2021-08-1717.append（增加切片成员）2023-01-1218.delete（删除map的成员）2021-08-1619.panic&recover2023-01-0920.03-匿名函数和闭包2023-01-1121.01-函数简单使用2021-11-1722.02-形参和实参2021-11-20

23.04-递归函数2021-11-20

24.05-方法2021-11-2025.06-接口（interface）2022-10-0526.01-并发2021-11-2027.02-携程通讯2021-08-1828.03-携程同步2021-08-1929.01-连接和建表2022-02-1230.02-创建数据2023-06-2831.03-基本查询2023-06-2832.04-高级查询2023-06-2833.05-初始化2022-02-1434.06-更新数据2022-02-1735.07-删除数据2023-06-2836.08 事务2022-02-2237.根据操作系统程序自动选择不同常量2023-02-2138.golang字串的base64编码解码2022-05-0939.golang数据类型转换2022-01-1340.golang 时间/时间戳的获取和转换2021-11-24

收起

@

目录

• 1. 概念
• 2. 示例（阶乘）
• 3. 示例（斐波那契序列）

1. 概念

当一个函数在其函数体内调用自身，则称之为递归。

注意：递归必须接近边界值，否则将无限循环下去

2. 示例（阶乘）

package main
 
import "fmt"
 
func Factorial(n uint64)(result uint64) {
    if (n > 0) {
        result = n * Factorial(n-1)
        return result
    }
    return 1
}
 
func main() {  
    var i int = 15
    fmt.Printf("%d 的阶乘是 %d\n", i, Factorial(uint64(i)))
}

说明：
如果返回值不定义为变量 result，则函数中的变量 result需要初始化，可写成：

func Factorial(n uint64) uint64 {
    if (n > 0) {
        result := n * Factorial(n-1)
        return result
    }
    return 1
}

结果输出

[root@liubei go-test]# go run test.go
15 的阶乘是 130767368000

3. 示例（斐波那契序列）

说明：定义一个名为fibonacci的函数，当n小于2时返回本身，当n大于等于2时，返回前边两个数的和。（其中前边两个数的和调用了该函数本身）

• 代码

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 = 1; i <= 10; i++ {
		fmt.Printf("%d\t", fibonacci(i))
	}
	fmt.Printf( "\n" )
}
 

• 结果

1	1	2	3	5	8	13	21	34	55

---