递归和迭代的区别

               

递归和迭代都是循环中的一种。

简单地说，递归是重复调用函数自身实现循环。迭代是函数内某段代码实现循环，而迭代与普通循环的区别是：循环代码中参与运算的变量同时是保存结果的变量，当前保存的结果作为下一次循环计算的初始值。

递归循环中，遇到满足终止条件的情况时逐层返回来结束。迭代则使用计数器结束循环。当然很多情况都是多种循环混合采用，这要根据具体需求。

使用递归要注意的有两点:

1)递归就是在过程或函数里面调用自身;
2)在使用递归时,必须有一个明确的递归结束条件,称为递归出口.

 

递归分为两个阶段:

1)递推:把复杂的问题的求解推到比原问题简单一些的问题的求解;

2)回归:当获得最简单的情况后,逐步返回,依次得到复杂的解.

递归和迭代的空间利用率

迭代是逐渐逼近，用新值覆盖旧值，直到满足条件后结束，不保存中间值，空间利用率高。
递归是将一个问题分解为若干相对小一点的问题，遇到递归出口再原路返回，因此必须保存相关的中间值，这些中间值压入栈保存，问题规模较大时会占用大量内存。

利用递归可以解决很多问题:如背包问题，汉诺塔问题，斐波那契数列等

下面用一个简单的斐波那契数列来演示递归：

package cn.edu.ahui;import java.util.Scanner;//实现斐波那契序列public class Fibonacci { int result; public  int fibo(int n){  if (n != 1 && n != 2){   //递归   result = fibo(n-1) + fibo(n-2);   return result;  }  else   return 1;  } public static void main(String[] args){  Fibonacci fibonacci = new Fibonacci();  System.out.print("请输入一个整数n:");  Scanner scanner = new Scanner(System.in);  int n = scanner.nextInt();  int a = fibonacci.fibo(n);  System.out.println(a); } }

迭代经典例子就是实数的累加，比如计算1-100所有实数的和。

int v=1;for(i=2;i<=100;i++){    v=v+i;}

两者之间的关系：

1） 递归中一定有迭代,但是迭代中不一定有递归,大部分可以相互转换。

2） 能用迭代的不用递归,递归调用函数,计算有重复,浪费空间,并且递归太深容易造成堆栈的溢出.

           

再分享一下我老师大神的人工智能教程吧。零基础！通俗易懂！风趣幽默！还带黄段子！希望你也加入到我们人工智能的队伍中来！https://blog.youkuaiyun.com/jiangjunshow