java递归死循环报错能还能执行finally吗

转载

mob64ca141677f9 2024-10-16 08:54:37

文章标签 java 递归 System 执行过程 文章分类 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

　　由结果可以看出，使用递归算法比使用循环算法更耗时。
为了更好地比较递归算法的优劣，上述采用while循环与递归算法进行对比。
先来分析上述递归方法的执行过程，如下图：

java递归死循环报错能还能执行finally吗_执行过程