Java中递归和循环的优劣

最新推荐文章于 2024-05-19 09:54:41 发布

转载最新推荐文章于 2024-05-19 09:54:41 发布 · 980 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

原文链接：https://yq.aliyun.com/articles/693010

本文通过计算阶乘的实例，对比了递归和循环在Java中的应用。递归方法虽简洁，但因多次方法调用导致内存消耗较大；循环则更节省内存。文章通过代码示例和执行时间对比，直观展示了两种算法的效率差异。

Java中递归和循环的优劣

介绍：
你用你手中的钥匙打开一扇门，结果去发现前方还有一扇门，紧接着你又用钥匙打开了这扇门，然后你又看到一扇门......但是当你开到一扇门时，发现前方是一堵墙无路可走了，你选择原路返回--这就是递归。
但是如果你打开一扇门后，同样发现前方也有一扇门，紧接着你又打开下一扇门.....但是却一直没有碰到尽头--这就是循环。
简单来说：循环是有去无回，而递归是有去有回（因为存在终止条件）。
循环：当满足某一条件时反复执行某一操作（循环体）。
递归：在一个方法内部对自身进行调用的方法。
递归结构包括两个部分：
1、递归头：即什么时候不调用自身方法，也就是递归的结束条件。如果没有递归头，程序将陷入死循环。
2、递归体：即什么时候需要调用自身方法。
好了，废话不多说，直接来撸代码（计算阶乘的方法）。

 
          package 
          com.bjwyj.method; 
         
          /**
         
          * 递归和循环的比较 
         
          * @author 吴永吉 
         
          * 
         
          */ 
         
          public 
          class 
          TestRecursion { 
         
          public 
          static 
          void 
          main(String[] args) { 
         
          //以下调用System下的currentTimeMillis()方法只是为了说明递归调用比循环调用更耗时 
         
          long 
          l1 = System.currentTimeMillis();   
         
          System.out.println(factorial(
          5
          )); 
         
          long 
          l2 = System.currentTimeMillis(); 
         
          System.out.println(
          "递归计算阶乘耗时："
          +(l2-l1)); 
         
          System.out.println(
          "$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$"
          ); 
         
          long 
          time1 = System.currentTimeMillis(); 
         
          System.out.println(factorialLoop(
          5
          )); 
         
          long 
          time2 = System.currentTimeMillis(); 
         
          System.out.println(
          "循环计算阶乘耗时："
          +(time2-time1)); 
         
          } 
         
          //使用递归定义计算阶乘的方法 
         
          public 
          static 
          long 
          factorial(
          int 
          num) { 
         
          if
          (num==
          1
          ) {    
          //递归头 
         
          return 
          1
          ; 
         
          }
          else 
          { 
         
          return 
          num*factorial(num-
          1
          );    
          //递归体 
         
          } 
         
          } 
         
          //使用循环定义计算阶乘的方法 
         
          public 
          static 
          long 
          factorialLoop(
          int 
          n) { 
         
          int 
          result = 
          1
          ; 
          //接收计算结果 
         
          while
          (n>
          1
          ) { 
         
          result *= n*(n-
          1
          );  
          //实现计算结果的累乘操作 
         
          n -= 
          2
          ; 
          //每次减去2，实现数字的迭代操作 
         
          } 
         
          return 
          result; 
         
          } 
         
          }

　　执行结果：

 
          120
         
          递归计算阶乘耗时：
          1 
         
          $$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
         
          120
         
          循环计算阶乘耗时：
          0