1.理解

對于遞歸函數(shù)的理解，我覺得是比較重要的，因為很多大神能把遞歸函數(shù)用的惟妙惟肖，不光是他們的編程功力高深，更主要是能理解這個算法。比較直白的理解是，如果一個事件的邏輯可以表示成，f(x)=nf(x-1)+o(x)形式，那么就可以用遞歸的思路來實現(xiàn)。
編寫遞歸邏輯的時候要知道如下法則： 1.要有基準 比如說，f(x)=f(x-1)+1，如果不加入基準，f(0)的值是多少，那么函數(shù)會無限執(zhí)行下去，沒有意義 2.不斷推進 也就是f(x)=f(x-1)或是f(x)=f(x/n)之類的 當然每個遞歸函數(shù)會有一個比較神奇的步驟，就是回溯步驟，比方說： ? ?? ? fact(3)?-----?fact(2)?-----?fact(1)?------?fact(2)?-----fact(3)? ????------------------------------>??------------------------------>?
????????????????遞歸????????????????????????????回溯?

2.實例實現(xiàn)

? ? ? 求?的計算和f(x)=0，首先列出公式f(x)=f(x-1)+x/(4**x) ? ? （兩個**表示次方，python用慣了），得到下面的代碼 public class Recursion {public static void main(String args[]){System.out.print(f(2));}public static double f(int x){if (x==0){return 0;}else{return f(x-1)+x/Math.pow(4,x);}} }
結(jié)果是：f(2)=0.375，驗證正確

3.時間復雜度計算

以上題為例，將f(x)=f(x-1)+x/(4**x)展開，

將f(x)乘以4相減，得,設(shè)4的x方等于k，則原式時間復雜度，log以4為底。





參考：http://blog.csdn.net/budapest/article/details/6367973

/********************************

* 本文來自博客 ?“李博Garvin“

* 轉(zhuǎn)載請標明出處:http://blog.csdn.net/buptgshengod

******************************************/

總結(jié)

以上是生活随笔為你收集整理的【算法数据结构Java实现】递归的简单剖析及时间复杂度计算的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。