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

返回上一级

关于   |   FAQ   |   我们的愿景   |   广告投放   |  博客

  简单教程,简单编程 - IT 入门首选站

Copyright © 2013-2022 简单教程 twle.cn All Rights Reserved.