什么是递归和迭代?二者有何联系

什么是递归和迭代?二者有何联系

递归是一种自包含（调用）结构，迭代则是循环结构。二者都是重复一件事情。比如让你不断地在纸上画不重叠的圆圈就是循环；而让你不断地在圆圈内再画圆圈就是递归，比如中国的国徽就是一个递归图案。
递归应该是指递进并回归，作为一种程序结构，其表现形式为在一个函数或过程内调用自己，其特点就是简洁。在递归代码中必须包含一条有效的条件返回，否则运行时将造成系统崩溃。当递进深度超过机器容量时，同样会造成系统崩溃。所以在大型数据处理中应谨慎使用递归结构。
循环是利用带有条件的跳跃（回）指令来重复一段代码。无条件回跳就是所谓的无限循环。
既然都是重复做一件事，那么在代码中递归和迭代是可以相互替换的。同样的处理内容，迭代代码比递归代码复杂的多，也安全的多。因为递归调用是对系统堆栈的考验，递归深度越深，系统崩溃的可能性就越大。而迭代则除了时间外不会占用系统额外资源。

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息