Back To Module Home

Learn Scala from Scratch

0% completed

Getting to Know Scala

Scala: A History A 'Scalable' Language A Featurette: Scala Features Who's Using Scala?

Variables and Types

Variables in Scala Printing in Scala Immutable Variables Mutable Variables Data Types Challenge: Declaring a Variable Solution Review: Declaring a Variable Type Casting in Scala Challenge: Type Casting Solution Review: Type Casting Strings and Other Literals Type Inference Chapter Quiz

Operating with Operators

A Brief Introduction to Methods and Functions An Introduction to Operators Arithmetic Operators Relational Operators Logical Operators Bitwise Operators Assignment Operators Challenge: Using Multiple Operators Solution Review: Using Multiple Operators Operator Precedence Challenge: Temperature Conversion Solution Review: Temperature Conversion Chapter Quiz

Strings and How to Use Them

An Introduction String Interpolation with 's'Challenge: Embed a Variable in a String Solution Review: Embed a Variable in a String String Interpolation with 'f'Challenge: Formatting Strings Solution Review: Formatting Strings String Interpolation with 'raw'Testing String Equality Creating Multiline Strings Splitting Strings Finding Patterns in Strings Replacing Patterns in Strings Methods for Comparing Strings Challenge: Searching a String Solution Review: Searching a String Chapter Quiz

Scala's Collection Library

A Brief Introduction to Objects and Classes An Introduction to the Collection Library foreach: A Collection Method The Array Collection ArrayBuffers Challenge: Array of Integers Solution Review: Array of Integers Working with Lists Challenge: Appending an Element to a List Solution Review: Appending an Element to a List Getting Started with Vectors Creating a Range of Numbers LazyList: A Lazy Version of List Chapter Quiz

Control Structures

Control Structures in Scala Decide with if Optimizing an if Program Challenge: Pass or Fail Solution Review: Pass or Fail Loop with while Challenge: Oven is Ready!Solution Review: Oven is Ready!Iterate with for Challenge: Array of Squares Solution Review: Array of Squares Exception Handling with try Pattern Matching with Match Challenge: Color Wheel Solution Review: Color Wheel Types of Patterns Chapter Quiz

Getting Started with Functions

Defining a Function

Challenge: Absolute Value

Solution Review: Absolute Value

Evaluation Strategies

Quiz: CBV or CBN?

Code Termination

Recursive Functions

Challenge: Sum of Lists

Solution Review: Sum of Lists

Learning by Example: Newton's Method

Challenge: Max with Nested Functions

Solution Review: Max with Nested Functions

Challenge: Tail Recursion

Solution Review: Tail Recursion

Higher-Order Functions

What are Higher-Order Functions?Learning by Example: Summation Summation with Higher-Order Functions Challenge: Write your First Higher-Order Function Solution Review: Write Your First Higher-Order Function Anonymous Functions Summation with Anonymous Functions Challenge: Anonymous Functions Solution Review: Anonymous Functions Functions Returning Functions Currying Summation with Currying Expanding a Multiple Parameter List Challenge: Using a Curried Function Solution Review: Using a Curried Function Chapter Quiz

Classes and Objects

Creating a Class in Scala Objects of a Class Creating an Object Using Constructor Parameters Learning by Example: checksum Singleton Objects: Companion Singleton Objects: Standalone Chapter Quiz

Conclusion

...

/

Tail Recursion

Tail Recursion

In this lesson, you will be introduced to Scala's preferred form of recursion: tail recursion.

We already know that in recursion, a function recursively calls itself. A recursive call becomes a recursive tail call when the recursive function calls itself at the very end of the function body, i.e., the tail of the function.

Tail Recursive Functions

Tail recursive functions are iterative processes and are the functional form of a loop. They are an optimized version of ...