递归和迭代

写题目的时候，想描述下，突然不知道该描述为递归还是迭代了了了，然后就查了一下，已斐波那契数列数列为例，一起来区分下把 public class Fabonaqi {  public static void main(String []args)  {           System.out.println("diedai: "+diedai(10));           System.out.println("digui:  "+digui(10));  }          public static long digui(int n)      {           long f0=0;           long f1=1;           long f2=1;           long result=0;           if(n==0) return 0;           else if(n==1||n==2) return 1;           else{                    result=digui(n-1)+digui(n-2);                   }           return result;      }          public static  long diedai(int n)          {                   long f0=0;                   long f1=1;                   long f2=1;                   long result=0;                   if(n==0) return 0;                   if(n==1||n==2) return 1;                   for(int i=3;i<=n;i++)               {                    result=(f1+f2);                    f1=f2;                    f2=result;                       }               return result;                } } 查询资料看到有人说的很到位：你把递归看成对树结构的遍历，它是先到树的深度最大的节点，然后在返回遍历其他的节点，而且所有节点都只遍历一次，而迭代就是一个环的循环。