递归优化之尾递归

一个函数直接或间接调用自己本身,这种函数即为递归函数。 递归算法能够以一种优雅的思考方式简化问题，但由于递归通常是通过堆栈来实现的，一直背负着效率低的“臭名”。 以计算斐波那契数列为例，程序代码如下 [java]  view plain  copy /**   *  采用递归方式计算斐波那契数列   */   public  static long recursiveFib(long n)   {

>>阅读原文<<