设为首页 收藏本站
查看: 1515|回复: 0

[Erlang 0050]用fun在Erlang Shell中编写尾递归

[复制链接]

尚未签到

发表于 2015-4-28 10:29:40 | 显示全部楼层 |阅读模式
     平时在Erlang Shell中写demo的时候,经常会用到fun , List Comprehensions 快速构造测试条件,能不创建代码文件就不创建.比如在[Erlang 0014]Erlang垃圾回收机制的时候,通过下面的方法来考察进程占用多少内存:



1> Fun= fun()-> receive after infinity -> ok end end.   %创建一个无限等待的Fun
#Fun
2>  {_,Bytes}=process_info(spawn(Fun),memory).     %创建一个进程并查看其内存信息
{memory,1332}
3>   Bytes div erlang:system_info(wordsize).               %计算下这个进程占用多少字(word) 32系统为4 64位系统为8
333
4>


List Comprehensions的更是强大,官方文档:http://www.erlang.org/doc/programming_examples/list_comprehensions.html


另外列表解析可以在Erlang Shell中方便的实现for循环和if




12> [io:format("abc")|| _ E=34.
34
14> [io:format("abc")|| E>35].            
[]
15> [io:format("abc")|| E>32].
abc[ok]
16>
一个看看这个有意思的例子:[Erlang 0049] 哈哈,一起来打印三角形



快速创建ETS




Eshell V5.9  (abort with ^G)
1> ets:new(tab,[named_table]).
tab
2> [ets:insert(tab,{X,Y,Z}) || X Fun =fun(X)  when X rem 2==0 ->X; (X) -> X+1 end .
#Fun
2> Fun(1).
2
3> Fun(2).
2
4> Fun(3).
4
5>

但是在Erlang Shell里面怎么写尾递归呢?思考的起点就从上面的代码开始




1>  Fun =fun(X)  when X rem 2==0 ->X; (X) -> X+1 end .
#Fun
2>  F1 =fun(X)  when X rem 2==0 ->X; (X) -> (X+1) end .
#Fun
3> F1(5).
6
4>  F2 =fun(X)  when X rem 2==0 ->X; (X) -> (X+7) end .
#Fun
5> F2(5).
12

可以看到在一个参数的时候,上面的代码是可以的,啊哈,不错,那两个参数的情况是不是正常呢?



6> F3 = fun(X,Y) when Yio:format("~p,",[X+Y]), (Y,X+Y); (X,Y)-> done end.
* 1: syntax error before: ','
7> F3 = fun(X,Y) when Yio:format("~p,",[X+Y]), (Y,X+Y); (X,Y)-> done end.
* 1: syntax error before: ','
8> F1 =fun(X,Y) when X rem 2==0 ->{X,Y}; (X) -> (X+7,Y) end .
* 1: syntax error before: ','
7>




结果让人失望,会有语法错误,那没有参数的情况呢?




8> F5=fun() -> receive {echo,Msg} -> {received,Msg},() ; stop ->stop end end.
* 1: syntax error before: ')'  

  

  

   DSC0000.gif


如果要达到我们的目标,要把尾递归要执行的当前方法作为参数传进去,几番折腾,终于搞出来了:




8>  F7 = fun(F,X,Y) when Yio:format("~p,",[X+Y]), F(F,Y,X+Y); (F,X,Y)->
done end.
#Fun

马上写一个有意义的demo出来看看,输出一下斐波那契数列吧Fibonacci Sequence




1> Func = fun(F, X,Y) when Yio:format("~p,",[X+Y]), F(F,Y,X+Y); (F,X,Y)-> done end.
#Fun
2> Func(Func,0,1).
1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,done
4>


注意实现尾递归调用的地方,以及调用的方法.


那么没有参数的情况也就水到渠成了:




12>  Fn= fun(F)-> receive {echo,Msg} -> io:format("~p received.~n",[Msg]),F(F);s
top-> stop end end.
#Fun
13> P4=spawn(fun() -> Fn(Fn) end).

14> is_process_alive(P4).
true
15> P4!{echo,12}.
12 received.
{echo,12}
16> P4!{echo,hello }.
hello received.
{echo,hello}
17> is_process_alive(P4).
true
18>



yahooooooooo! 开心!!

回头再看

当问题解决之后,回头审视思考的过程,发现思考的起点定位在了在Erlang Shell中写尾递归,根据这个线索没有在搜索引擎中得到帮助信息.而本质上我要解决的问题是:使用fun实现尾递归 按照这个思路,我找到了同路人:
http://stackoverflow.com/questions/867418/how-do-you-write-a-fun-thats-recursive-in-erlang/867525
在着手解决问题之前,思考一下问题的本质,可以帮助我们更快的找到答案!

运维网声明 1、欢迎大家加入本站运维交流群:群②:261659950 群⑤:202807635 群⑦870801961 群⑧679858003
2、本站所有主题由该帖子作者发表,该帖子作者与运维网享有帖子相关版权
3、所有作品的著作权均归原作者享有,请您和我们一样尊重他人的著作权等合法权益。如果您对作品感到满意,请购买正版
4、禁止制作、复制、发布和传播具有反动、淫秽、色情、暴力、凶杀等内容的信息,一经发现立即删除。若您因此触犯法律,一切后果自负,我们对此不承担任何责任
5、所有资源均系网友上传或者通过网络收集,我们仅提供一个展示、介绍、观摩学习的平台,我们不对其内容的准确性、可靠性、正当性、安全性、合法性等负责,亦不承担任何法律责任
6、所有作品仅供您个人学习、研究或欣赏,不得用于商业或者其他用途,否则,一切后果均由您自己承担,我们对此不承担任何法律责任
7、如涉及侵犯版权等问题,请您及时通知我们,我们将立即采取措施予以解决
8、联系人Email:admin@iyunv.com 网址:www.yunweiku.com

所有资源均系网友上传或者通过网络收集,我们仅提供一个展示、介绍、观摩学习的平台,我们不对其承担任何法律责任,如涉及侵犯版权等问题,请您及时通知我们,我们将立即处理,联系人Email:kefu@iyunv.com,QQ:1061981298 本贴地址:https://www.yunweiku.com/thread-61479-1-1.html 上篇帖子: Shell数值、字符串比较 下篇帖子: (原创)如何在QT下执行shell或外部程序(QT4)(shell)(mini6410)(smplayer)
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

扫码加入运维网微信交流群X

扫码加入运维网微信交流群

扫描二维码加入运维网微信交流群,最新一手资源尽在官方微信交流群!快快加入我们吧...

扫描微信二维码查看详情

客服E-mail:kefu@iyunv.com 客服QQ:1061981298


QQ群⑦:运维网交流群⑦ QQ群⑧:运维网交流群⑧ k8s群:运维网kubernetes交流群


提醒:禁止发布任何违反国家法律、法规的言论与图片等内容;本站内容均来自个人观点与网络等信息,非本站认同之观点.


本站大部分资源是网友从网上搜集分享而来,其版权均归原作者及其网站所有,我们尊重他人的合法权益,如有内容侵犯您的合法权益,请及时与我们联系进行核实删除!



合作伙伴: 青云cloud

快速回复 返回顶部 返回列表