深入理解递归：从基础实现到经典算法应用-优快云博客

本文链接：https://blog.youkuaiyun.com/gitblog_00077/article/details/148487327

深入理解递归：从基础实现到经典算法应用

roadmap-retos-programacion Ruta de estudio basada en ejercicios de código semanales en 2024 de la comunidad MoureDev para aprender y practicar lógica usando cualquier lenguaje de programación. 项目地址: https://gitcode.com/gh_mirrors/ro/roadmap-retos-programacion

递归的概念与基本原理

递归是编程中一种非常重要的技术，它指的是函数直接或间接调用自身的过程。理解递归对于掌握算法和解决复杂问题至关重要。递归通常包含两个关键部分：

基线条件（Base Case）：这是递归停止的条件，防止无限递归
递归条件（Recursive Case）：这是函数调用自身的部分，每次调用都向基线条件靠近

递归基础：倒序打印数字

让我们首先看一个简单的递归示例，这个函数会从给定的数字开始倒序打印直到0：

function recursiva(n) {
    if (n >= 0) {  // 基线条件
        console.log(n);
        recursiva(n - 1);  // 递归调用，每次n减1
    }
}
recursiva(100);

这个例子很好地展示了递归的基本结构：

基线条件：当n小于0时停止递归
递归调用：每次调用时n的值减1，逐步向基线条件靠近

递归进阶：计算阶乘

阶乘是递归的经典应用之一。n的阶乘（记作n!）是所有小于及等于n的正整数的积，且0! = 1。

function factorial(n) {
    if(n === 0) {  // 基线条件
        return 1;
    } else {
        return n * factorial(n - 1);  // 递归调用
    }
}
let resultado1 = factorial(5);  // 计算5! = 120
console.log(resultado1);

这个实现展示了递归如何将一个大问题分解为更小的相同问题：

5! = 5 × 4!
4! = 4 × 3!
依此类推，直到0! = 1

递归进阶：斐波那契数列

斐波那契数列是另一个经典的递归问题，其中每个数字是前两个数字的和，序列从0和1开始。

function fibonacci(posicion) {
    if (posicion === 1) {  // 第一项为0
        return 0;
    } else if (posicion === 2) {  // 第二项为1
        return 1;
    } else {
        return fibonacci(posicion - 1) + fibonacci(posicion - 2);  // 递归调用
    }
} 

console.log(fibonacci(5));  // 输出第5项（0,1,1,2,3 → 3）

斐波那契数列的递归实现虽然简洁，但效率不高，因为它会重复计算许多子问题。在实际应用中，通常会使用记忆化（memoization）或迭代方法来优化。