递归与迭代算法详解

递归

递归是一种常见的解决问题得方法，既把问题逐渐简单化。递归的基本思想就是“自己调用自己”，一个使用递归技术的方法将会直接或者间接的调用自己。
利用递归可以用简单的程序来解决复杂的问题。如：斐波那契数列的运算，汉诺诺，快排等问题。
递归结构包括两部分：

1. 定义递归头。
   作用：规定什么时候不在调用自身方法，如果没有头，将陷入死循环，也就是递归结束的条件。

2. 递归体。
   作用：什么时候需要调用自身方法。

例：

public class Recursion01 {
   
public static void main(String[] args)