递归 A方法调用B方法 递归:A方法调用A方法,自己调用自己 利用递归将复杂的问题转化成与原问题规模较小的问题来求解。 用有限的语句来定义对象的无限集合。 递归结构: 递归头:何时调用自身方法。没有头,陷入死循环。递归体:何时需要调用自身方法。 边界条件:边界 返回阶段 : n*(n-1) 深度越大,就会占用更多的资源