Scala Recursion

This is a very basic example to be able to understand the concept of recursion fully. In the future, we will see more complex application ofrecursion.

To build a successful recursion, you need several things:

• Stopping condition: this is the most important thing. Without it the recursion will keep going for ever and eventually fail with an exception:StackOverflowError.
• The method needs to call itself. In this example, you can see theloopfunction is called inside of itself.
• Increment: something needs to change when calling the function again, otherwise, same as without a stopping condition, the code will never stop running since the stopping condition will never get reached. In this example you can see that whenloopis called, it is called with modified arguments.
• Most of the time you will have some kind of accumulator that hold the final result of the computation. In our example, this would be the argument namedacc.
• Initial condition: we also need a starting value for the accumulator and the other arguments that might be required to perform the computation. In this example, we need to setaccequals to0.

The most famous example of recursion in books are alwaysfactorialorFibonacci. I would love to see your implementation, feel free to submit a Scastie link in the comment section or on Discord.