阶乘需求的Scala模式匹配答案

【问题标题】：Scala pattern matching on factorial need阶乘需求的Scala模式匹配
【发布时间】：2015-08-30 10:00:56
【问题描述】：

目前正在学习 Scala，特别是学习模式匹配，我在 Scala 中编写了这个简单的阶乘方法：

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

然后我想，我可以使用模式匹配并写下这个：

def fact(n : Int) : Int = n match {
  case 0 => 1
  case n => n * fact(n -1)
}

但我认为模式匹配的重点是对数据进行排序，为什么我需要在阶乘之类的东西上使用它？

非常感谢。

【问题讨论】：

【解决方案1】：

但我认为模式匹配的重点是对数据进行排序

实际上，模式匹配非常适合编写任何类型的算法（例如您在示例中使用的算法）。事实上，Odersky 的Functional Programming in Scala 在线课程的大部分内容都非常关注使用模式匹配编写算法。

【讨论】：

【解决方案2】：

数据解构和提取，再加上数据类型，在模式匹配中是必不可少的。

在阶乘的情况下，我们以不同的方式提取和处理大于 1 的值以将其设为 1，这可能是对模式匹配的一种微不足道的使用，它很可能被替换为 if-else 表达式。

【讨论】：