1.递归虽然时间和空间的消耗都比较大,但解决某些问题递归思想还是很有用处。
/**
* 1.用递归求数列的值:f(0)=1,f(1)=4,f(n+2)=2*f(n+1)+f(n) 求f(10).
* 2.用递归求斐波那契数列的值
* @author 小强
*
*/
public class TestRecursion {
public static void main(String[] args) {
TestRecursion f = new TestRecursion();
System.out.println(f.f