遞歸算法的時間復雜度在算法中，當壹個算法中包含遞歸調用時，其時間復雜度的分析會轉化為壹個遞歸方程求解，常用以下四種方法： ?
1.代入法(Substitution Method) ?代入法的基本步驟是先推測遞歸方程的顯式解，然後用數學歸納法來驗證該解是否合理。?
2.叠代法(Iteration Method)?叠代法的基本步驟是叠代地展開遞歸方程的右端，使之成為壹個非遞歸的和式，然後通過對和式的估計來達到對方程左端即方程的解的估計。?
3.套用公式法(Master Method)?這個方法針對形如“T(n) = aT(n/b) + f(n)”的遞歸方程。這種遞歸方程是分治法的時間復雜性所滿足的遞歸關系。
即壹個規模為n的問題被分成規模均為n/b的a個子問題，遞歸地求解這a個子問題，然後通過對這a個子間題的解的綜合，得到原問題的解。 ?
4.差分方程法(Difference Formula Method)?可以將某些遞歸方程看成差分方程，通過解差分方程的方法來解遞歸方程，然後對解作出漸近階估計。?
擴展資料：
1.遞歸是指對壹個問題的求解，可以通過同壹問題的更簡單的形式的求解來表示，並通過問題的簡單形式的解求出復雜形式的解，是解決壹類問題的重要方法。
2.遞歸程序設計是程序設計中常用的壹種方法，它可以解決所有有遞歸屬性的問題，並且是行之有效的.
3.但對於遞歸程序運行的效率比較低，無論是時間還是空間都比非遞歸程序更費，若在程序中消除遞歸調用，則其運行時間可大為節省.