Java–递归算法

• 递归不是循环，是方法的调用
• 循环是正常执行的，循环是只产生一个方法空间；
• 递归调用时会产生很多一样的临时空间，消耗内存
• 能用循环的时候尽量用循环，由于递归内存消耗大

递归示例：盖一个5层的塔

public void buildTower(int floor){   //floor=5,从第五层开始盖  if(floor!=1){  //当floor!=1时，就往下层找，让下层先盖塔      this.buildTower(floor-1);  //找人做之前的事情（5层-->4层-->3层-->2层-->1层）  }  //floor=1时，开始做事情盖塔  System.out.println("盖好了第"+floor+"层塔");  //做自己的事情}public class Test{  public static void main(String[] args){    Test test = new Test();    test.buildTower(5);   }}