最近看递归，感觉跟迭代有点象但有不是迭代，感觉跟二叉树遍历有点像但有不是，那么问题来了，哪位同学能好好解释一下吗？最好图文并茂，加点代码。

迭代是一段代码的循环执行，同时每一次的执行结果作为下一次的初始值参与运算。而递归是重复调用函数实现自身的循环。
例如：计算1——100的和：
迭代：int  sum=0
          for(int i=1;i<=100;i++){
                     sum=sum+i;
            }
递归：int sum=getSum(100); //getSum(100)是一个函数
          public int getSum(int num){
              sum=0;
              if(num>0){
                   sum=getSum(num-1)+num;
              }
           return sum;
      }