Coursera Scala 1-7:递归和尾递归_斐波那契 scala-CSDN博客

网站介绍:文章浏览阅读7.6k次,点赞2次,收藏8次。递归大家都不陌生,一个函数直接或间接的调用它自己,就是递归了。我们来看一个简单的,计算阶乘的例子。def factorial(n: Int): Int = { if( n 1 ) 1 else n * factorial(n-1)}以上factorial方法,在n>1时,需要调用它自身,这是一个典型的递归调用。如果n=5,那么该递归调用的过程大致如下:facto_斐波那契 scala