Scala 递归函数
递归函数 意味着函数可以调用它本身,递归函数在函数式编程的语言中起着重要的作用。
下面我们举个用 递归函数 实现阶乘的范例
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