啥是递归？

递归，这玩意儿词听起来优良高大巨大上哦！其实就是函数自己调用自己，就像你问妈妈，妈妈又问爸爸，爸爸又问爷爷，就这样一直问下去，直到找到答案。

递归的例子：迅速递归属计算

优良了不扯远了来说说迅速递归属计算吧。我们国hen巨大，一个迅速递从南到北或者从东到西，要经过hen许多地方。我们Neng用递归的方法来计算一个迅速递要经过几许多个地方。

例子1：计算迅速递从北京到上海的中间站点

我们Neng虚假设从北京到上海有N个站点， 我们用递归的方法，每次去掉一个站点，直到只剩下一个站点，那就是上海。这玩意儿过程就像我们玩游戏，每次去掉一个元素，直到游戏收尾。

递归的步骤

第一步：定义递归函数。我们要写一个函数，比如叫`countStations`，它接收两个参数，一个是起点，一个是终点。

第二步：定义递归终止条件。比如Ru果起点和终点是同一个地方，那么就不需要再递归了。

第三步：递归调用。每次调用函数时去掉一个站点，直到找到终点。

递归的代码

    #include 
    int countStations {
        if  == 0) {
            return 0; // 终止条件
        }
        // 递归调用
        return 1 + countStations;
    }
    int main {
        const char* start = "北京";
        const char* end = "上海";
        printf);
        return 0;
    }
    

通过上面的例子，我们晓得了递归是一种hen有力巨大的编程技巧。它Neng让我们用hen简洁的代码来解决麻烦的问题。但是递归也有一些不优良的地方，比如效率不高大，轻巧松造成堆栈溢出。所以我们在用递归的时候要细小心哦！

printf;