js实现递归算法

什么是递归算法：

递归是一种解决问题的方法，其中一个函数调用自身以解决较小的子问题，直到达到基线条件。递归算法在解决具有重复子结构的问题时非常有用。

递归实现斐波那契数列

斐波那契数列是一个数列，其中每个数都是前两个数的和。通常定义为 F(0) = 0, F(1) = 1, 然后 F(n) = F(n-1) + F(n-2)。

function fibonacci(n) {
    // 基线条件: n 为 0 或 1 时，返回 n
    if (n <= 1) {
        return n;
    }
    // 递归调用
    return fibonacci(n - 1) + fibonacci(n - 2);
}

// 使用示例
console.log(fibonacci(6)); // 输出: 8

递归实现深度复制

function deepClone(obj) {
    // 基线条件: 如果 obj 不是对象或数组，直接返回
    if (obj === null || typeof obj !== 'object') {
        return obj;
    }

    // 如果 obj 是数组
    if (Array.isArray(obj)) {
        return obj.map(item => deepClone(item));
    }

    // 如果 obj 是对象
    const clone = {};
    for (const key in obj) {
        if (obj.hasOwnProperty(key)) {
            clone[key] = deepClone(obj[key]);
        }
    }
    return clone;
}

// 使用示例
const original = {
    name: 'Alice',
    age: 30,
    address: {
        city: 'Wonderland',
        postalCode: '12345'
    },
    hobbies: ['reading', 'hiking'],
    getDetails: function() {
        return `${this.name}, ${this.age}`;
    }
};

const copied = deepClone(original);

console.log(copied); // 输出: 深度复制后的对象
console.log(copied.address === original.address); // 输出: false, 确保地址对象已被复制
console.log(copied.hobbies === original.hobbies); // 输出: false, 确保爱好数组已被复制
console.log(copied.getDetails === original.getDetails); // 输出: true, 函数是按引用复制的