recursion - 递归和迭代有什么区别？

Question

我正在寻找java中递归和迭代之间的区别。请包括两者的 Java 代码示例。

2.如果我在android中收到消息，我怎样才能打开我打开的应用程序？

1. 如何关闭设备中运行的第三方服务？

Answer 1

当方法或函数在其原始参数的子集上调用自身时，就会发生递归。例如，MergeSort - 它将数组分成两半并在这两半上调用自身。

递归看起来像这样，但它是一个非常人为的示例，与下面的迭代示例类似：

public void doSomething(int i) {
    // code
    if (i == 10) {
        return;
    } else {
        doSomething(i + 1);
    }
}

迭代是循环或循环的一次通过。例如，此循环中的代码：

for(int i = 0; i < 10; i++){
    //code
}

将执行 10 次，即有 10 次迭代。