2016年5月30日
Swift 编程中的尾递归和蹦床【译】
摘要： 通过递归来实现算法往往比基于循环的实现来得更加清晰，但递归的实现会因为每次方法调用的时候都需要分配和管理栈帧而导致额外的开销，这会导致递归的实现很慢而且有可能很快就耗尽了栈空间(也就是栈溢出)。 为了避免栈溢出，一个推荐的做法是把程序重写成尾递归的形式来利用一些编译器的尾递归优化的功能来避免溢出。 阅读全文
posted @ 2016-05-30 13:41 发条陈 阅读(657) 评论(0) 推荐(0) 编辑