Java学习笔记—方法递归

递归执行机制

• 递归调用方法的时候，就会在栈空间中，没递归一次就开一个新的方法栈，直到达到方法的递归限制条件后，开始执行最后一次创建的方法栈中的代码。（相当于栈的先进后出，后进先出）执行该方法栈后，返回到下一层方法栈中，如此反复直到栈底代码结束。
  
• 理解使用案例 递归实现阶乘
  
• 递归的重要规则
  1、执行一个方法时，就创建一个新的受保护的独立空间（栈空间）
  2、方法的局部变量时独立的，不会互相影响，比如n变量
  3、如果方法中使用的时引用类型（比如数组、对象），就是共享该引用类型的数据
  4、递归必须向退出递归的条件逼近，否则就是无限递归，出现溢栈现象，无线死循环。
  5、当一个方法执行完毕，或者遇到return，就会返回，蹲守谁调用，就将结果返回给谁，同时当方法执行完毕的或者返回时，该方法也就执行完毕
• 迷宫问题