编写递归时，关键是要牢记递归的四条基本法则：
1.基准情形。必须总要有某些基准情形，它无需递归就能解出。
2.不断推进。对于那些需要递归求解的情形，每一次递归调用都必须要使状况朝向一种基准情形推进。
3.设计法则。假设所有的递归调用都能进行。
4.合成效益原则。在求解一个问题的同一实例时，切勿在不同的递归调用中做重复性的工作。
public static int f(int x){ if(x==0){ return 0; //基准情形 }else { return 2*f(x-1)+x*x;//执行递归 } }
原文：https://www.cnblogs.com/mufeng07/p/12741671.html