golang从入门到做牛马:第十八篇-Go语言递归函数：函数的“自我调用”

在Go语言中，递归是一种强大的编程技术，它允许函数调用自身。递归通常用于解决那些可以通过更小的子问题来解决的问题，例如计算阶乘、生成斐波那契数列等。递归函数在运行过程中会不断调用自身，直到满足某个条件为止。接下来，让我们一起深入了解Go语言中的递归函数。

---

什么是递归：函数的“自我调用”

递归是一种编程技术，允许函数调用自身。递归函数通常包含两个部分：

1. 基准条件（Base Case）：递归的终止条件，当满足这个条件时，递归停止。
2. 递归步骤（Recursive Step）：函数调用自身，但每次调用时参数会有所不同，逐渐接近基准条件。

递归函数的基本语法格式如下：

func recursion() {