YouTip LogoYouTip

Recursion Functions

# Scala Recursive Functions [![Image 3: Scala 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 [![Image 4: Scala Functions](#) Scala Functions](#)
← Functions Default Parameter VaFunctions Variable Arguments β†’