Java写递归

递归

一、描述

定义：递归就是在运行的过程中自己调用自己。递归有助于编程者解决复杂的问题，同时可以让代码变得简洁。简单来说递归是先往下层，当碰到终止条件时就会反弹，再一层层向上返回到调用处。具体思路如阶乘部分示例。

递归可以解决许多数学问题，算法中的快排，归并排序，二分查找等。

条件

1. 执行一个方法时，就创建一个新的受保护的独立空间
2. 递归必须有终止条件且必须向终止条件逼近
3. 当一个方法执行完毕，或者遇到return，就会返回，遵守谁调用就将结果返回给谁，同时当方法执行完毕或者返回时，该方法也就执行完毕。