java基础教程44讲：递归方法

什么是递归方法，讲它之前首先要弄懂什么是递归。说白了就是自己调用自己，然后把自己做参数在调用自己，一直调用下去。

写递归方法：

1. 递归公式： 有反复执行的过程（调用自身）

2. 退出条件： 有跳出反复执行过程的条件（递归出口）

举例：

• 递归公式 n! = n * (n-1) * (n-2) * ...* 1(n>0)

• 退出条件 n == 0

//求n的阶乘公式： n! = n * (n-1) * (n-2) * ...* 1(n>0)
    public static int recursive(int n) {
        if (0 == n) {
            return (1);
        }
        else {
            return n * recursive(n - 1);
        }
    }

/**
 * 〈今日头条账号:鲨鱼微课，配套视频教程-每天分享java课程，从初级到高级，感兴趣的小伙伴可以关注一下〉
 * @author 鲨鱼微课
 * @create 2022/2/21
 * @since 1.0.0
 */
public class ShaYuWeiKe {
    public static void main(String[] args) {
        //**今日头条账号:鲨鱼微课，每天分享java课程，从初级到高级，感兴趣的小伙伴可以关注一下**
        System.out.println("今日头条账号:鲨鱼微课，配套视频教程-每天分享java课程，从初级到高级，感兴趣的小伙伴可以关注一下");
    }
}