Scala 学习笔记(四)------定义递归函数

最新推荐文章于 2021-12-31 17:00:05 发布

see_you_see_me

最新推荐文章于 2021-12-31 17:00:05 发布

阅读量371

点赞数

分类专栏： Scala

本文链接：https://blog.csdn.net/see_you_see_me/article/details/75529609

版权

Scala 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

递归函数意味着函数可以调用它本身。用递归实现阶乘：

object Test3{
	def main(a: Array[String]){
	 	for (i <-1 to 15)
		println(i+"=>"+fab(i))
	}

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

}

编译执行

[root@node1 scala]# scalac Test3.scala
[root@node1 scala]# scala Test3
1=>1
2=>2
3=>6
4=>24
5=>120
6=>720
7=>5040
8=>40320
9=>362880
10=>3628800
11=>39916800
12=>479001600
13=>6227020800
14=>87178291200
15=>1307674368000

递归函数最关键的地方是设置好出口，就是什么时间结束递归，否则会立即陷入死循环。