黑马程序员技术交流社区

标题: 关于递归！ [打印本页]

---

作者: MQ_H    时间: 2015-7-28 21:51
标题: 关于递归！
最近看递归，感觉跟迭代有点象但有不是迭代，感觉跟二叉树遍历有点像但有不是，那么问题来了，哪位同学能好好解释一下吗？最好图文并茂，加点代码。

---

作者: wode1311    时间: 2015-7-29 00:21


迭代是一段代码的循环执行，同时每一次的执行结果作为下一次的初始值参与运算。而递归是重复调用函数实现自身的循环。
例如：计算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;
      }

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2