simple recursive function error - java.lang.StackOverFlow error - output exceeds cut off limit

Question

I am practicing scala's simple recursive function. This is from a book

def calculatePower(x:Int, y:Int): Long = {

     if (x>=1)
         x*calculatePower(x,y-1)

     else 1

  }


calculatePower(2,2)

Alvaro Carrasco · Accepted Answer · 2017-04-05 17:21:48Z

2

You are checking x but you are decrementing y. That means your base-case will never be reached.

answered Apr 5, 2017 at 17:21

Alvaro Carrasco

6,18220 silver badges24 bronze badges

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

Comments

pedrofurla · Accepted Answer · 2017-04-05 22:06:33Z

0

Your method stack overflows because it doesn't terminate and the stack frames accumulates until there is no more room.

if (x>=1) x*calculatePower(x,y-1) You test if x is greater or equal to 1 but in the recursive call you only decrement y!

answered Apr 5, 2017 at 17:22

pedrofurla

12.8k1 gold badge41 silver badges49 bronze badges