java学习日记20230310-方法的递归

递归调用

 递归就是方法自己调用自己，每次调用传入的变量不同，递归有利于解决复杂问题，简化代码

• 执行一个方法时，就创建一个受保护的独立空间（栈空间）；
• 方法的局部变量时独立的，不会互相影响
• 方法中使用的是引用变量，就会共享该引用变量的数据；
• 递归必须向退出递归的条件逼近，否则无限递归，出现stackOverflowError
• 当一个方法执行完毕时，或者遇到return时，就会返回，遵守谁调用就返回给谁，同时当该方法执行完毕或者返回时，该方法也就执行完毕
• 使用递归回溯的思想

 

　　迷宫/八皇后/猴子吃桃/汉诺塔/斐波那契等思路