抠腚爱揉曼 Coding Iron Man

23Jul/1016

尾递归以及FP

Posted by Anson

在某朋友的博看到一篇文章,写了两个不同的递归,一个普通递归,一个尾递归。不过他似乎没有意识到尾递归是什么,所以……嗯……很蛋疼的来凑数更了

尾递归,顾名思义,在尾巴上最后递归,和普通递归比起来的好处就是不需要保存上次调用的上下文信息,可以被编译器优化为直接跳转而非方法调用。