递归

程序调用自身的编程技巧称为递归（recursion）。递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。
递归的主要思考方式在于：把大事化小
递归主要是将长问题变成子问题解决，例如：
求n的阶乘

//An highlighted block 
var foo = 'bar';
int fact(int n){ 
   
  if(n <= 1)
      return 1;
  else
      return n * fact(n - 1);
}

递归过程演示图

迭代

迭代是重复反馈过程的活动，其目的通常是为了逼近所需目标或结果。每一次对过程的重复称为一次“迭代”，而每一次迭代得到的结果会作为下一次迭代的初始值。重复执行一系列运算步骤，从前面的量依次求出后面的量的过程。此过程的每一次结果，都是由对前一次所得结果施行相同的运算步骤得到的。
迭代的主要思考方式是：循环反馈计算
例如：
求n的阶乘

  //An highlighted block 
    var foo = 'bar';
    int fact1(int n)
    { 
   
      int sum = 1;
      int i = 1;
      for(;i <= n;i++){ 
   
        sum *= i;
      }
      return sum;
    }

特点

我们可以发现相比于迭代，递归代码块更加简洁轻便，而迭代冗长。但是如果用于计算量较大的问题呢？
求第n个斐波那契数。（不考虑溢出）
递归：

  //An highlighted block 
    var foo = 'bar';
    int fib(int n)
    { 
   
      if(n <= 2)
        return 1;
      else
        return fib(n - 1) + fib(n - 2);
    }

fib（50）的计算时间

迭代：

//An highlighted block
 var foo = 'bar';
int fib1(int n)
{ 
   
 int first = 1;
 int second = 1;
 int third = 1;
 while (n > 2) { 
   
  third = first + second;
  first = second;
  second = third;
  n--;
 }
 return third;
}