递归的可读性比较强, 函数式编程语言都采用递归解决问题的。 递归的效率是存在的问题,拿java来说, 一个函数调用在虚拟机中会创建一个栈帧, 里面还有局部变量表, 占用空间, 所以从性能考虑不应使用递归 。 但是现代的编译器对递归的优化已经做的比较好了, 写成尾递归, 在编译器将代码转换为机器码时,会变成普通循环来执行的
67,511
社区成员
225,885
社区内容
加载中
试试用AI创作助手写篇文章吧