java递归

一、什么是递归

自己调用了自己的过程，递归分为两个子过程递过程和归过程

递过程：就是函数不断调用自身，直到走到函数的终止条件，第一阶段结束。逐层向下。

归过程：函数不断返回的过程称为归过程

1.一个大问题可以拆分成若干个子问题的解。

2.拆分后的子问题和原问题除了数据规模不同，解决问题的思路完全相同。

3.必须存在递归的终止条件。（不能无限拆分，必须存在问题的根）。

二、代码的运用

写出递归代码=终止条件+不借助任何方法就能实现的步骤+剩下的问题全部利用这个方法去解决，

public class Csdn {
    public static int factor( int num) {
        if (num == 1) {
            return 1;
        }
        return num * factor(num - 1);
    }
 
    public static void main(String[] args) {
        int n =5;
        System.out.println(factor(5));
 
    }
        }