java递归结构

深碍√TFBOYSˉ_ 2022-11-12 13:58 161阅读 0赞

[java方法][java]

### 文章目录 ###

*  java递归

# java递归 #

递归就是自己调用自己。递归结构需要包含两个部分:

> 定义递归头，声明时候不调用自己的方法，如果没有递归头将陷入死循环，也就是递归的结束条件  
> 需要有递归体，什么时候需要调用自身的方法

package day02.dh;
    
    public class Test01 { 
        public static void main(String[] args) { 
            a();
        }
    
        static int count = 0;
    
        static void a() { 
            System.out.println("a");
            count++;
            if (count < 10) { 
                a();
            } else { 
                return;
            }
        }
    
        static void b() { 
            System.out.println("b");
        }
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NjcxNzMy_size_16_color_FFFFFF_t_70]  
用java求5的阶乘

package day02.dh;
    
    public class Factorial { 
        public static void main(String[] args) { 
            long time1 = System.currentTimeMillis();
            System.out.printf("%d阶乘的结果:%s%n", 5, recursion(5));
            long time2 = System.currentTimeMillis();
            System.out.printf("递归费时:%s%n", time2 - time1);
        }
    
        public static long recursion(int number) { 
            if (number == 1) { 
                //递归头
                return 1;
            } else { 
                //递归体
                return number * recursion(number - 1);
            }
        }
    }

由于递归操作会打开很多的方法，经常会占用时间和内存，但是递归在通常都是可以被循环来代替的，只有到想不出别的好的解决方法时，才考虑使用递归。

package day02.dh;
    
    public class Loop { 
        public static void main(String[] args) { 
            int number = 6;
            int sum = 1;//5的阶乘
            for (int i = 1; i <= number; i++) { 
                sum = sum * i;
            }
            System.out.println(sum);
        }
    }

循环求阶乘不耗费时间和过多的资源，应该合理把握循环和递归的使用。  
[java数组][java 1]

[java]: https://blog.csdn.net/qq_45671732/article/details/115173076
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NjcxNzMy_size_16_color_FFFFFF_t_70]: /images/20221022/ed05e18e4cf546e380c564f87a6c7034.png
[java 1]: https://blog.csdn.net/qq_45671732/article/details/115253589