遞歸優化之尾遞歸

一個函數直接或間接調用自己本身,這種函數即爲遞歸函數。 遞歸算法能夠以一種優雅的思考方式簡化問題，但由於遞歸通常是通過堆棧來實現的，一直揹負着效率低的「臭名」。 以計算斐波那契數列爲例，程序代碼如下 [java]  view plain  copy /**   *  採用遞歸方式計算斐波那契數列   */   public  static long recursiveFib(long n)   {

>>阅读原文<<