###概念
- 当一个函数用它自己来定义时就称为是递归的。
- 举例如下：
public static int fun(int x){
if(x==0)
return 0;
else
return 2 * fun(x-1) + x * x;
}
递归的四条基本法则
- 基准情形。必须总要有些基本情形，它无需递归就能解出。
- 不断推进。对于那些需要递归求解的情形，每一次递归调用都必须要使状况朝向一种基本情形推进。
- 设计法则。假设所有的递归调用都能运行。
- 合成效益法则。在求解一个问题的同一实例时，切勿在不同的递归调用中做重复性工作。
