递归简论

为什么80%的码农都做不了架构师？>>>   

定义：当一个函数用它自己来定义时就称为是递归。Java允许函数是递归的。

eg:f(x)=2f(x-1)+x^2

---

如下代码段：

第2行第3行处理基准情况，即此时函数的值可以直接算出而不用求助递归。

第5行执行的是递归调用。

public static int f(int x) {
	if (x == 0)
		return 0;
	else
		return 2 * f(x - 1) + x * x;
}

递归的基本法则：

1. 基准情况。必须要有某些基准的情形，他们不使用递归就能求解。
2. 不断推进。对于那些要递归求解的情形，递归调用必须总能够朝着一个记住情形推进。
3. 设计法则。假设所有的递归调用都能运行。
4. 合成效益法则。在求解一个问题的同一实例时，切勿在不同的递归中做重复性的工作。

转载于:https://my.oschina.net/mcwx/blog/672873