Java算法__递归

1.什么是方法递归

2.递归的形式

2.1代码试用

package cn.hdc.oop6.suanfa;

//递归
public class t1 {
    public static void main(String[] args) {
        f1();
    }

    //直接方法递归
    public static void f1() {
//        System.out.println("f1");
//        f1();
        System.out.println("f2");
        f2();
    }

    //间接方法递归
    public static void f2() {
        System.out.println("f2");
        f3();
    }

    public static void f3() {
        System.out.println("f3");
        f2();
    }
}

3.使用方法递归时需要注意的问题

4. 案例导学

4.1 计算n的阶乘

4.2 代码试用

package cn.hdc.oop6.suanfa;

public class t2 {
    public static void main(String[] args) {
        System.out.println(computedN(5));
    }

    public static int computedN(int n) {
        if (n == 1) {
            return 1;//终结点
        } else {
            return computedN(n - 1) * n;
        }
    }
}

4.3 递归算法三要素