IDL之理解分治与递归的钥匙---递推数列

15195775117

以前看算法书时，分治法和递推看得我云里雾里，自己调用自己的这种逻辑总是让人不知所云，
而且递归法还占内存、速度堪忧（相比于矩阵运算），没看到有什么优点，
今晚亲手操作了个实例，突然感到---这不就是递推数列吗！？
上高中时是不喜欢递推公式的，递推公式永远只是中间结果，需要求的总是通项公式，
现在到了编程的世界，递推公式终于跟通项公式平起平坐了！
通过在草稿纸上演算，代码水到渠成。

                               
登录/注册后可看大图

IDL代码如下：
function f,n
if(n eq 1)then return,1
if(n mod 2 eq 0)then return,2*f(n/2)+n*n/4
if(n mod 2 eq 1)then return,2*f((n-1)/2)+n+(n-1)^2/4
end
经试验代码无误