三十五、Scala 教程： 递归函数

文章永久连接：https://tech.souyunku.com/3037

递归函数 意味着函数可以调用它本身,递归函数在函数式编程的语言中起着重要的作用。

下面我们举个用 递归函数 实现阶乘的范例

object Test {
   def main(args: Array[String]) {
      for (i <- 1 to 5)
         println(i + " 的阶乘为: = " + factorial(i) )
   }

   def factorial(n: BigInt): BigInt = {  
      if (n <= 1)
         1  
      else    
         n * factorial(n - 1)
   }
}

上面代码执行结果为：

1 的阶乘为: = 1
2 的阶乘为: = 2
3 的阶乘为: = 6
4 的阶乘为: = 24
5 的阶乘为: = 120

干货推荐

本站推荐：精选优质专栏

附录：Scala 教程：系列文章

• 一、Scala 教程： 教程
• 二、Scala 教程： 简介
• 三、Scala 教程： 安装
• 四、Scala 教程： 基础语法
• 五、Scala 教程： 数据类型
• 六、Scala 教程： 中文乱码解决
• 七、Scala 教程： 变量
• 八、Scala 教程： 访问修饰符
• 九、Scala 教程： 运算符
• 十、Scala 教程： if…else 语句
• 十一、Scala 教程： 循环
• 十二、Scala 教程： 函数
• 十三、Scala 教程： 闭包
• 十四、Scala 教程： 字符串
• 十五、Scala 教程： 数组
• 十六、Scala 教程： Collection
• 十七、Scala 教程： Iterator（迭代器）
• 十八、Scala 教程： 类和对象
• 十九、Scala 教程： Trait(特征)
• 二十、Scala 教程： 模式匹配
• 二十一、Scala 教程： 正则表达式
• 二十二、Scala 教程： 异常处理
• 二十三、Scala 教程： 提取器(Extractor)
• 二十四、Scala 教程： 文件 IO
• 二十五、Scala 教程： do…while 循环
• 二十六、Scala 教程： 函数 – 默认参数值
• 二十七、Scala 教程： 高阶函数
• 二十八、Scala 教程： 函数嵌套
• 二十九、Scala 教程： Map(映射)
• 三十、Scala 教程： 指定函数参数名
• 三十一、Scala 教程： 偏应用函数
• 三十二、Scala 教程： 匿名函数
• 三十三、Scala 教程： 元组
• 三十四、Scala 教程： 函数传名调用(call-by-name)
• 【当前读到】三十五、Scala 教程： 递归函数
• 三十六、Scala 教程： Set(集合)
• 三十七、Scala 教程： 函数柯里化(Currying)
• 三十八、Scala 教程： 函数 – 可变参数
• 三十九、Scala 教程： Option(选项)
• 四十、Scala 教程： do…while 循环
• 四十一、Scala 教程： while 循环
• 四十二、Scala 教程： List(列表)
• 四十三、Scala 教程： break 语句