java递归相关内容

无穷递归

• 方法自己调用自己时，没有正确的出口条件

什么是递归

• 解决具有既定规律的问题时、在方法内部再次调用自身方法的一种编程方式

如何使用递归

• 当需要解决的问题可以拆分成若干个小问题，大小问题的解决方式相同。
• 设置递归出口条件，可以让调用链上的每个方法都可以正确返回，避免无穷递归。

注意:所有能以递归解决的问题，循环都可以解决。当解决复杂问题时，递归的实现方式更为简单。