当一个函数用它自己来定义时就称为是递归的，Java允许函数是递归的（对于数值计算一般不建议使用递归函数）。摘自数据结构与算法分析（JAVA语言描述）

/**
	 * 函数f(x)=2f(x-1)+x*x的递归实现
	 * @param x
	 * @return
	 */
	public  static int f(int x){
		if(x==0)
		  return 0;
		else 
	      return 2*f(x-1)+x*x;
		
	}