数据结构与算法分析_Java语言描述 递归简论

当一个函数用它自己来定义时就称为是递归的，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;}