特牛网址导航

Scala学习第八弹:递归与尾递归_scala 尾递归-CSDN博客

网友收藏
文章浏览阅读1.8k次。递归函数在函数式编程中是实现循环的一种技术。举例:计算n!def factorial(n:Int):Int=if (nelse n*factorial(n-1)但是递归会造成堆栈的大量占用,可以使用尾递归进行优化。尾递归函数中所有递归形式的调用都出现在函数的末尾。当编译器检测一个函数调用时尾递归时,它就覆盖当前的活动记录而不是在栈中去创建一个新的_scala 尾递归
标签:scala 尾递归