遞歸算法與迭代算法之間的轉換方法

求解極限： ，對這個數列極限問題，首先將其轉化爲易於計算機求極限的表達形式，通過簡單的歸納，可以發現該數列項的遞推關係式，不妨考慮該數列的第5項，的重新表示問題。 若取X1=1，則：, , 這實際上獲得了X5的另一種數學表達形式，即遞推關係式： X1=1， 歸納可知，數列的一般項Xn爲 X1=1, 據此遞推關係式，可方便地設計出計算Xn的遞歸函數和迭代函數。 //遞歸函數 double Recur

>>阅读原文<<