一个无聊男人的疯狂数据结构学习（1） f(x) = 2f(x-1) + x^2

write by 九天雁翎(JTianLing) – www.jtianling.com

《数据结构与算法分析c++描述》 Mark Allen Weiss著 人民邮电大学出版 中文版第6面，图1-2，一个递归函数

C++:

书上已有实现。这里就不贴了，对于没有书的人来说，f(x) = 2f(x-1) + x * x的说明好像也足够了。

lua:

1 function f(x)  
 2     **if**  (x == 0)  
 3     **then**  
 4         **return**  0;  
 5     **else**  
 6         **return**  2 * f(x -1) + x * x;  
 7     **end**  
 8 end  
 9   
10 \-- Test code  
11 print(f(1))  
12 print(f(2))  
13 print(f(3))  
14 print(f(4))  
15       

python:

1 **def**  f(x):  
 2     'a easy recursive funtion'  
 3     **if**  x == 0:  
 4         **return**  0  
 5     **else** :  
 6         **return**  2 * f(x -1) + x * x  
 7   
 8   
 9 # test code  
10 **print**  f(1)  
11 **print**  f(2)  
12 **print**  f(3)  
13 **print**  f(4)  
14   

bash:

用bash写一个简单的递归竟然也这么难。。。。。。郁闷，这是过了两天自己后来补上的，最后因为vim的上色没有办法直接复制到word和这边，所以通过vim2html的转换后再贴过来：）效果很好啊。

1 #!/bin/bash  
 2   
 3 function f  
 4 {  
 5     **local**  number=**"** $1**"**  
 6     **if**  **[**  $number **=**  0 **]**  
 7     **then**  
 8         ret=0  
 9     **else**  
10         **let**  **"** decrnum = number - 1**"**  
11         f $decrnum  
12         **let**  **"** ret = $? * 2 + $1 * $1**"**  
13     **fi**  
14   
15     **return**  $ret  
16 }  
17   
18 **for**  i **in**  1 2 3 4  
19 **do**  
20     f i  
21     **echo**  $?  
22 **done**  
23   

补充说明一下，这次完全lua,python都是在windows中gvim完成，以后全部放到linux中完成。呵呵，其实作为脚本语言这样移植性非常好的语言来说，主要的区别仅仅是开始第一句linux会多句magic指示，以方便直接在shell中执行而已。主要的目的是以后的vim2html可以通过bash的脚本来一次完成，不需要在windows中通过这么多操作了。：）

write by 九天雁翎(JTianLing) – www.jtianling.com

分类:  C++  Lua  Python  算法 
标签:  Bash  C++  Lua  Python  《数据结构与算法分析-C++描述》