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");
    }
}

用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数组