// 使用递归函数计算阶乘
function factorial(n) {
if (n === 0 || n === 1) {
return 1;
}
return n * factorial(n - 1);
}
// 使用递归遍历树形结构
function traverseTree(node) {
if (node === null) {
return;
}
console.log(node.value); // 处理当前节点
traverseTree(node.left); // 遍历左子树
traverseTree(node.right); // 遍历右子树
}
// 使用递归求解斐波那契数列
function fibonacci(n) {
if (n <= 1) {
return n;
}
return fibonacci(n - 1) + fibonacci(n - 2);
}
// 示例：计算4的阶乘
console.log(factorial(4)); // 输出: 24
// 示例：遍历二叉树
/* 假设二叉树的节点定义如下：
{
value: 'A',
left: {
value: 'B',
left: { value: 'D', left: null, right: null },
right: { value: 'E', left: null, right: null }
},
right: {
value: 'C',
left: { value: 'F', left: null, right: null },
right: null
}
}
*/
const tree = { /* 节点定义 */ };
traverseTree(tree); // 输出节点值的顺序可能是: D, B, E, A, F, C
// 示例：计算斐波那契数列前5项
console.log(fibonacci(0)); // 输出: 0
console.log(fibonacci(1)); // 输出: 1
console.log(fibonacci(2)); // 输出: 1
console.log(fibonacci(3)); // 输出: 2
console.log(fibonacci(4)); // 输出: 3这段代码展示了递归在不同情境下的应用：阶乘计算、二叉树的递归遍历和斐波那契数列的计算。每个函数都通过简单的条件判断来递归调用自身，直到满足终止条件。