递归算法和迭代算法有什么不同？
递归和迭代是两种不同的算法思想，它们的主要区别如下：
- 递归：递归是一种通过反复调用自身函数来解决问题的算法。在递归算法中，函数在执行过程中会不断调用自身，并将问题规模逐渐缩小，直到问题可以直接求解。递归算法的优点是代码简洁、逻辑清晰，但缺点是可能会导致栈溢出等问题，并且在处理大数据量时效率较低。
在上述代码中， factorial 方法接受整数 n 作为参数，并计算 n 的阶乘。如果 n 等于 0，返回 1（因为 0 的阶乘是 1），否则，将 n 与 factorial(n-1) 的结果相乘，从而实现递归计算。
- 迭代：迭代是一种通过循环来解决问题的算法。在迭代算法中，函数会使用循环结构来遍历问题空间，并逐步求解问题。迭代算法的优点是不会产生栈溢出等问题，并且在处理大数据量时效率较高，但缺点是代码相对复杂。
在上述代码中， factorial 方法接受整数 n 作为参数，并计算 n 的阶乘。使用 for 循环从 1 开始，乘以 n 次，最后返回结果。
请注意，这只是一个简单的示例，实际上，递归和迭代可以应用于许多不同的问题，并且可以采用许多不同的实现方式。
总的来说，递归和迭代是两种不同的算法思想，它们各有优缺点，在实际应用中需要根据具体情况选择合适的算法。
