递归算法就是方法自身直接或者间接地调用到了自身,它是一种写起来很简单,但理解起来不那么简单的算法. 一个功能在被重复地调用,并且运算的结果和上一次的调用有关, 这种时候,可以使用递归. * 注意: * 1.递归一定要明确递归结束的条件,否则会栈溢出 * 2.注意解决问题的递归次数,如果次数过多,也会发生栈溢出. 比较经典的例子有斐波那契数列.汉诺塔等,这里我们谈谈递归在File类中的使用. 一.牛刀小试 先看,两个简单的例子来了解递归. public class RecursionDemo {…