Scala recursive function values definition

Question

This non compiling code on defining a recursive function value,

val factorial = (n:Int) => if (n < 1) 1 else n * factorial(n-1)

produces an error message such as

recursive value factorial needs type

How to declare the return type ?

om-nom-nom · Accepted Answer · 2014-05-22 12:16:56Z

8

Like this

val factorial: Int => Int = (n:Int) => if (n<1) 1 else n*factorial(n-1)

In fact, I would write it like so:

def factorial(n: Int): Int = if (n < 1) 1 else n * factorial(n-1)

answered May 22, 2014 at 12:16

om-nom-nom

62.9k13 gold badges186 silver badges231 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Ionuț G. Stan · Accepted Answer · 2014-05-22 12:15:42Z

3

val factorial: Int => Int = (n) => if (n<1) 1 else n*factorial(n-1)

answered May 22, 2014 at 12:15

Ionuț G. Stan

179k19 gold badges196 silver badges206 bronze badges