您的位置: 首页 > 文章 > Java递归算法

Java递归算法

分类: 文章 • 2022-10-28 18:31:11

递归：在方法定义中调用方法本身的现象

举例如何求阶层？
例如5！该如何求？
我们可以用for循环，可以用数组，也可以用递归等！
递归例子：
Java递归算法

经典案例：斐波那契数列：
Java递归算法

案例：递归删除带内容(文件)的目录

A.讲目录变为File
B.获取该目录下的所有文件或者子目录的File数组
C.遍历该File数组，得到每一个File对象
D.判断该File是否是目录
```
  是：回到B继续
```
```
  不是：删除
```

Java递归算法

理解递归思想，就是调用方法本身，以及找出问题的规律！