不科学：递归和循环效率比较

level 7

牲口才开电车楼主

这是求平方根的Lisp程序：

简单翻译成C程序：

这是用地道的C的风格写出来的程序：

两种函数各运行10^8次，想看看递归的速度比起循环慢多少倍

结果一样快

2017年01月25日 09点01分 1

level 13

尾递归优化是个好东西，我记得lua有这个

2017年01月25日 15点01分 3

level 9

_Victo_

c语言函数调用需要堆栈操作，所以不管是迭代算法还是递归算法，开销是一样的……所以c语言不优雅，为了迭代效率，使用循环实现。。lisp却有尾递归。。所以你的这个翻译方法没有翻译本质，只翻译了字面

2017年01月31日 00点01分 4