Recursion Functions
# Scala Recursive Functions
[ Scala Functions](#)
Recursive functions play an important role in functional programming languages.
Scala also supports recursive functions.
A recursive function means that the function can call itself.
The above example uses a recursive function to calculate the factorial:
object Test { def main(args: Array) { for (i <- 1 to 10) println(i + " 's factorial is: = " + factorial(i) ) } def factorial(n: BigInt): BigInt = { if (n <= 1) 1 else n * factorial(n - 1) }}
Execute the above code, the output result is:
$ scalac Test.scala $ scala Test1 's factorial is: = 12 's factorial is: = 23 's factorial is: = 64 's factorial is: = 245 's factorial is: = 1206 's factorial is: = 7207 's factorial is: = 50408 's factorial is: = 403209 's factorial is: = 36288010 's factorial is: = 3628800
[ Scala Functions](#)
YouTip