Search icon CANCEL
Subscription
0
Cart icon
Your Cart (0 item)
Close icon
You have no products in your basket yet
Arrow left icon
Explore Products
Best Sellers
New Releases
Books
Videos
Audiobooks
Learning Hub
Free Learning
Arrow right icon
Arrow up icon
GO TO TOP
Learning Scala Programming

You're reading from   Learning Scala Programming Object-oriented programming meets functional reactive to create Scalable and Concurrent programs

Arrow left icon
Product type Paperback
Published in Jan 2018
Publisher Packt
ISBN-13 9781788392822
Length 426 pages
Edition 1st Edition
Languages
Tools
Arrow right icon
Author (1):
Arrow left icon
Vikash Sharma Vikash Sharma
Author Profile Icon Vikash Sharma
Vikash Sharma
Arrow right icon
View More author details
Toc

Table of Contents (16) Chapters Close

1. Getting Started with Scala Programming 2. Building Blocks of Scala FREE CHAPTER 3. Shaping our Scala Program 4. Giving Meaning to Programs with Functions 5. Getting Familiar with Scala Collections 6. Object-Oriented Scala Basics 7. Next Steps in Object-Oriented Scala 8. More on Functions 9. Using Powerful Functional Constructs 10. Advanced Functional Programming 11. Working with Implicits and Exceptions 12. Introduction to Akka 13. Concurrent Programming in Scala 14. Programming with Reactive Extensions 15. Testing in Scala 16. Other Books You May Enjoy

Tail call optimization


We are familiar with the limitations recursion brings with it. We are aware that each function call, if not tail recursive, builds a new stack frame. For scenarios where we have to deal with a large number of function calls, this could possibly result in a stack overflow, which is undesirable. So, what's suggested in this kind of scenario is to make the recursive function call the last statement in your function definition, the Scala compiler then does the rest for you. Take a look at the following:

import scala.annotation.tailrec

object TailRecursion { 
  def main(args: Array[String]): Unit = { 
      val list = List("Alex", "Bob", "Chris", "David", "Raven", "Stuart") 
    someRecursiveMethod(list) 
 
  } 
 
  /* 
      You have a sorted list of names of employees, within a company. 
      print all names until the name "Raven" comes 
  */ 
  @tailrec 
  def someRecursiveMethod(list: List[String]): Unit = { 
      list match { 
        case Nil => println("Can...
lock icon The rest of the chapter is locked
Register for a free Packt account to unlock a world of extra content!
A free Packt account unlocks extra newsletters, articles, discounted offers, and much more. Start advancing your knowledge today.
Unlock this book and the full library FREE for 7 days
Get unlimited access to 7000+ expert-authored eBooks and videos courses covering every tech area you can think of
Renews at $19.99/month. Cancel anytime
Banner background image