概念
简单的说:递归就是方法自己调用自己,每次调用时传入不同的变量,递归有助于编程者解决复杂的问题,同时使代码变得简洁.
递归需要遵守的原则
- 执行一个方法时,就创建一个新的受保护的独立空间(栈空间)
- 方法的局部变量是独立的,不会相互影响
- 如果方法中使用引用类型的变量,比如数组,就会共享该类型的数据
- 递归必须向退出递归的条件逼近,否则就会无限递归,出现StackOverflowErro
- 当一个方法执行完毕,或者遇到return,就会返回,遵守谁调用,就将结果反回给谁.同时当方法执行完毕或者返回时,该方法也就执行完毕.