递归的定义 在方法体中 调用当前方法递归的基本思想 以此类推是递归的基本思想 也是循环的基本思想 所以递归和迭代是等价的(迭代就是循环) 区别:循环是重复执行循环体,而递归是重复执行方法体递归的应用场景 一般树状结构的都可以使用递归查询 比如 文件目录,因为不清楚到底有多少子目录,所以没办法使用for循环嵌套常见问题 : 累加加和、阶乘、斐波那契数列、汉诺塔、文件目录操作