在 TypeScript 中处理递归(不止于此)
递归 是一个基本的编程概念，指的是函数调用自身。它可以是解决问题的强大工具，但也可能造成困惑和挫败感，尤其是对于初学者而言。在本教程中，我们将探讨如何在 TypeScript 中有效地使用递归。TypeScript 是 JavaScript 的一个流行超集，它添加了可选的静态类型和其他功能。
使用递归时需要牢记的一点是定义一个基本条件 (base case)，即阻止函数再次调用自身的条件。如果没有基本条件，函数将无限期地持续调用自身，从而导致无限循环。
在 TypeScript 中处理递归需要理解如何在 TypeScript 程序中有效地使用递归函数。这包括定义一个基本情况来阻止函数无限期地调用自身，考虑递归函数的性能，以及可能使用诸如记忆和尾部调用优化之类的技术来提升函数的性能。这还涉及理解 TypeScript 的特定语法和特性，例如可选的静态类型和编译器标志，这些都可以在递归函数中使用。
在 TypeScript 中使用递归的步骤
除了了解如何在 TypeScript 中有效地使用递归之外，在 TypeScript 程序中处理递归时还需要考虑其他一些事项 -
选择合适的工具 - 递归可能很强大，但对于一个问题，也许有更好的解决方案。考虑迭代(基于循环)解决方案或其他方法是否更合适。
彻底测试您的代码 − 递归函数的调试可能具有挑战性，因此必须测试您的代码以确保其正常运行。
了解递归的局限性 − 由于递归函数会为每次函数调用创建新的堆栈框架，因此对于大量输入，递归函数可能会消耗大量内存。这可能会导致堆栈溢出错误。
谨慎使用递归 − 虽然递归可能是一个有用的工具，但务必谨慎使用，并且仅在它是问题的最合适解决方案时才使用。
牢记这些要点，您就可以有效地在 TypeScript 程序中使用递归。
示例 1
以下是如何在 TypeScript 中处理递归的示例。为了处理此示例中的递归，我们首先定义停止函数无限调用自身的基本情况。在本例中，基本情况是 n 为 0 或 1 的情况。然后，我们定义 n 大于 1 时的递归情况，并指定函数应如何计算斐波那契数列中的第 n 个数字。斐波那契函数接受单个参数 n 并返回一个数字。该函数使用基本情况，当 n 为 0 或 1 时分别返回 0 或 1。在递归情况下，该函数返回斐波那契数列中第 (n - 1) 个数字和第 (n - 2) 个数字的和。
最后，我们使用不同的输入值测试该函数，以确保其正常工作。按照以下步骤，我们可以有效地解决此 TypeScript 函数中递归的使用问题。
// 计算斐波那契数列中第 n 个数字的函数
function fibonacci(n: number): number {
// 基本情况:当 n 为 0 或 1 时，返回 n
if (n === 0 || n === 1) {
return n
}
// 递归情况下，通过将数列中第 (n - 1) 个数字和第 (n - 2) 个数字相加来计算第 n 个数字
return fibonacci(n - 1) + fibonacci(n - 2)
}
// 使用不同的输入值检查该函数
console.log('Fibonacci of 0th term: ', fibonacci(0)) // 0
console.log('Fibonacci of 1st term: ', fibonacci(1)) // 1
console.log('Fibonacci of 5th term: ', fibonacci(5)) // 5
console.log('Fibonacci of 10th term: ', fibonacci(10)) // 55
编译后，它将生成以下 JavaScript 代码 -
// 计算斐波那契数列中第 n 个数的函数
function fibonacci(n) {
// 基本情况:当 n 为 0 或 1 时，返回 n
if (n === 0 || n === 1) {
return n;
}
// 递归情况下，通过将数列中第 (n - 1) 个数和第 (n - 2) 个数相加来计算第 n 个数
return fibonacci(n - 1) + fibonacci(n - 2);
}
// 使用不同的输入值检查该函数
console.log('Fibonacci of 0th term: ', fibonacci(0)); // 0
console.log('Fibonacci of 1st term: ', fibonacci(1)); // 1
console.log('Fibonacci of 5th term: ', fibonacci(5)); // 5
console.log('Fibonacci of 10th term: ', fibonacci(10)); // 55
输出
上述代码将产生以下输出 -
Fibonacci of 0th term: 0 Fibonacci of 1st term: 1 Fibonacci of 5th term: 5 Fibonacci of 10th term: 55
示例 2
为了解决此示例中的递归问题，我们首先定义一个基本情况，阻止函数无限期地调用自身。在本例中，基本情况是数组为空的情况。然后，我们描述数组不为空时的递归情况，并指定函数应如何计算数组元素的和。sum 函数接受一个数字数组并返回一个数字。该函数使用基本情况，在数组为空时返回 0。在递归情况下，该函数返回数组中第一个元素加上其余元素的和。
最后，我们使用不同的输入值测试该函数，以确保其正常工作。按照以下步骤，我们可以有效地解决此 TypeScript 函数中递归的使用问题。
// 计算数组中所有数字之和的函数
function sum(arr: number[]): number {
// 基本情况:当数组为空时，返回 0
if (arr.length === 0) {
return 0
}
// 在递归情况下，返回数组中第一个元素加上和
// 剩余元素
return arr[0] + sum(arr.slice(1))
}
// 使用不同的输入值测试该函数
console.log('Sum of array [1, 2, 3, 4, 5]: ', sum([1, 2, 3, 4, 5])) // 15
console.log('Sum of array [-1, 2, -3, 4, -5]: ', sum([-1, 2, -3, 4, -5])) // -3
console.log('Sum of array []: ', sum([])) // 0
编译后，它将生成以下 JavaScript 代码 -
// 计算数组中所有数字之和的函数
function sum(arr) {
// 基本情况:当数组为空时，返回 0
if (arr.length === 0) {
return 0;
}
// 在递归情况下，返回数组中第一个元素加上和
// 剩余元素
return arr[0] + sum(arr.slice(1));
}
// 使用不同的输入值测试函数
console.log('Sum of array [1, 2, 3, 4, 5]: ', sum([1, 2, 3, 4, 5])); // 15
console.log('Sum of array [-1, 2, -3, 4, -5]: ', sum([-1, 2, -3, 4, -5])); // -3
console.log('Sum of array []: ', sum([])); // 0
输出
上述代码将产生以下输出 -
Sum of array [1, 2, 3, 4, 5]: 15 Sum of array [-1, 2, -3, 4, -5]: -3 Sum of array []: 0
